java集合简单回顾

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 : 维持的顺序是元素插入的顺序