weixin_38328290的博客

List 1、ArrayList - 数组实现。节约空间， - 数组有容量限制，超过限制时【原始容量 * 3/2 + 1】。System.arraycopy()复制到新数组 - 最好能给出数组大小的估值。第一次插入元素时默认创建大小为**10**的数组 - 和Vector不同，ArrayList中的操作是线程不安全的，多线程中建议Vector、CopyOnWriteArrayList - 可以通过...

TreeMap【待补充】 TreeMap的Entry相关函数 firstEntry()、lastEntry()、lowerEntry()、higherEntry()、floorEntry()、 ceilingEntry()、 pollFirstEntry() 、 pollLastEntry() 举例：firstEntry() 和 getFirstEntry()【都是用于获得第一个节点】 f...

Map 1、HashMap - HashMap是一个散列表，存储内容是键值对(key - value)映射 - HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口 - HashMap是非synchronized的，实现不同步，线程不安全 - 用 Map map = Collections.synchronizeMap(hash...

Queue 1、LinkedList 2、PriorityQueue - 通过完全二叉树实现的小顶堆 - 优先级队列 - 非线程安全 - 保证每次取出的元素都是队列中权值最小的 - 不允许null值 用法 构造器 PriorityQueue() 创建默认的初始容量为11的队列，元素按自然排序 PriorityQueue(Collection<? extends E> c...

Set 1、HashSet - 继承AbstractSet，实现Set、Cloneable、Serializable接口 - HashSet一个没有重复元素的集合 - 由HashMap实现的，不保证元素的顺序，允许使用null元素 - 非同步，可以用Collections.synchronizedSet()包装set，实现同步 用法 构造器 public HashSet() 默认构造函数...

fail-fast机制 - java集合（Collection）中的一种错误机制 - 当多个线程对同一个集合的内容进行操作时，就可能产生fail-fast事件 - 只能用来检测错误 测试代码public class Test { private static List<String> list = new ArrayList<>(); /** ...

Java集合 Object Arrays Collections Collection Set【interface】 HashSet LinkedHashSet SortedSet 【interface】 TreeSet List【interface】 ArrayList LinkedList Vector Stack Queue【interface】 Link...