Java集合小记
Collection下集合 List 是一个 有序集合,维持的顺序是元素插入的顺序, 允许元素重复 1.ArrayList: 数组,查找元素很快,但删除元素和添加元素的效率相对较差, 默认大小是 10 个元素 2.LinkedList: 双向链表,删除、添加元素的效率很高,但查找元素的的效率较差 3.Vector: 线程安全的按顺序存放的数组,大部分public方法都由synchronized修饰 Set 不与许重复元素 1. HashSet: 实现是HashMap,按照key的哈希值存储,无序 2. TreeSet: 值有序,按照元素值大小排序,实现是NavigableMap(SortedMap子类/TreeMap) 3. SortedSet接口 : 有序,自己实现 comparator方法来排序 4. LinkedHashSet: 维持的顺序是元素插入的顺序 不属于collection,但与set超有关系的... ... Map 1. HashMap : 元素无序,允许一个null key, 默认大小是 16 个元素 2. TreeMap : 使用红黑树实现 3. S...


