java集合简单回顾
Collection下集合
List
是一个有序集合,维持的顺序是元素插入的顺序,允许元素重复
1.ArrayList:
数组,查找元素很快,但删除元素和添加元素的效率相对较差,默认大小是 10 个元素,当需要扩容
时,每次扩容当前长度的1.5倍。
2.LinkedList:
双向链表,删除、添加元素的效率很高,但查找元素的的效率较差
3.Vector:
线程安全的按顺序存放的数组,大部分public方法都由synchronized修饰,在ArrayList出现以前充当
ArrayList的角色,不过相比ArrayList,它是线程安全的,而且每次扩容是当前长度的两倍,现如今它已经很少
使用
Set
不与许重复元素
1.HashSet:
实现是HashMap,按照key的哈希值存储,无序
2.TreeSet:
值有序,按照元素值大小排序,实现是NavigableMap(SortedMap子类/TreeMap,其结构其实是一棵红黑树
,而且排序方式可以由用户自己通过实现ComParable接口或者向其构造方法传入一个ComParactorf对象来自定义
排序规则。
3.SortedSet接口 : 有序,自己实现comparator方法来排序
4.LinkedHashSet: 维持的顺序是元素插入的顺序
不属于collection,但与set超有关系的… …
Map
1.HashMap : 元素无序,允许一个null key,默认大小是16个元素,
底层结构是一个数组加链表/红黑树组成的哈希表,地址冲突解决采用的
是链地址法,当链表长度超过八并且数组长度超过64时会转为红黑树。
2.TreeMap : 使用红黑树实现,并且元素有序,不过这种有序是根据key值
的字典顺序来排序(升序),并不是逻辑上的有序。
3.SortedMap接口 : 需自己实现comparator方法实现排序
4.LinkedHashMap : 维持的顺序是元素插入的顺序