首先我们需要先明白集合的一些优势和缺点。

在Java中，源码是先实现了List和Map集合，再通过二次封装实现了Set集合。

1) HashMap和Hashtable的效率大致相同，因为它们的实现机制几乎完全一样。但HashMap通常比Hashtable要快一点，因为Hashtable需要额外的线程同步控制

2) TreeMap通常比HashMap、Hashtable要慢(尤其是在插入、删除key-value对时更慢)，因为TreeMap底层采用红黑树来管理key-value对

3) 使用TreeMap的一个好处就是： TreeMap中的key-value对总是处于有序状态，无须专门进行排序操作

在日常开发中，我们通常都是优先选择使用ArrayList集合的。

下面我们再来加固下三大集合的优缺点，方便日后如何选择使用。

### 1.单列各个集合底层数据结构和基本性质
####一.List集合：（有序，元素可以重复）
1.ArrayList集合：
```
1）.底层数据结构是数组，查找快，增删慢。
2）. 线程不安全，效率高
```
2.Vector集合：
```
1） 底层数据结构是数组，查询快，增删慢
2）线程安全，效率低
```
3.LinkedList集合：
```
1） 底层数据结构是链表，查询慢，增删快
2）线程不安全，效率高
```
####二、Set集合（元素不可重复，元素唯一）
1.Hashset集合：
```
1） 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals（）方法
2）两个方法的执行顺序：
首先判断hascode()值是否相同
是：继续执行equals()方法，看其返回值
是true：说明元素重复，不添加
是false：就直接添加元素
否：就直接添加到集合
```

2.Treeset集合：
```
1）底层数据结构是二叉树
```

###2.双列各个集合底层数据结构和基本性质

1.java中的Map集合是双列的，Map集合是Map集合家族的根接口，它有HashMap和TreeMap集合两个子类。

2.Map集合中只对键有效，而对值是无效的。

3.子类的数据结构：
```
Hashmap:底层数据结构是哈希表，Treemap底层数据结构是二叉树，其性质和Set的底层数据结构一样。
```

###3、java中的集合的选择
根据实际需求来选择合适的集合。

1.单列还是双列：
```
单列就选Collection类型的，双列选Map类型的
```
2.选择单列后看元素是否唯一
```
是：选择Set集合

看元素是否排序：

是：TreeSet
否：HashSet

否: 选择List集合

安全性高低：

高：Vector

低：ArrayList 或LinkedList ’

增删多：LinkedList
查询多：ArrayList
```

已有0条评论

添加新评论☺

如果认为本文对您有所帮助请赞助本站

支付宝扫一扫赞助

已有0条评论

添加新评论☺