小白鼠丶

目录 List常用实现类总结 实现类有ArrayList、LinkedList、Vector、Stack等 使用场景 ArrayList读取速度快于LinkedList，而插入和删除速度又慢于LinkedList 原因 ArrayList System.arraycopy(Object src, int srcPos, Object dest, int destPos, int...

Map常用实现类总结 Map是一种(key/value)的映射结构，其它语言里可能称作字典（Dictionary），包括java早期也是叫做字典，Map中的元素是一个key只能对应一个value，不能存在重复的key。 java中提供的Map的实现主要有HashMap、LinkedHashMap、WeakHashMap、TreeMap、ConcurrentHashMap、Con...

目录 HashSet 总结： 彩蛋 LinkedHashSet 总结 彩蛋 TreeSet 总结 彩蛋 问题 java里面的Set对应于数学概念上的集合，里面的元素是不可重复的，通常使用Map或者List来实现。 HashSet 参考博客： 【死磕 Java 集合】— HashSet源码分析 HashSet是Set的一种实现方式，底层主要使用Hash...

简介 TreeMap使用红黑树存储元素，可以保证元素按key值的大小进行遍历。 SortedMap规定了元素可以按key的大小来遍历，它定义了一些返回部分map的方法。 public interface SortedMap<K,V> extends Map<K,V> { // key的比较器 Comparator<? super K>...