![在这里插入图片描述](https://img-blog.csdnimg.cn/20200713194247500.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDQxNTQzMg==,size_16,color_FFFFFF,t_70)
Collection集合
Collection接口的两个子接口是List、Set接口。
List集合
List是有序、可重复的容器。
除了Collection接口中的方法,List多了一些跟顺序(索引)有关的方法,参见下表:
List接口常用的实现类有3个:ArrayList、LinkedList和Vector。
ArrayList
ArrayList底层是用数组实现的存储。 特点:查询效率高,增删效率低,线程不安全。一般用这个。
数组长度是有限的,而ArrayList是可以存放任意数量的对象,长度不受限制,那么它是怎么实现的呢?本质上就是通过定义新的更大的数组,将旧数组中的内容拷贝到新数组,来实现扩容。
Linkedlist
LinkedList底层用双向链表实现的存储。特点:查询效率低,增删效率高,线程不安全。
vector
Vector底层是用数组实现的List,相关的方法都加了同步检查,因此“线程安全,效率低”。
如何选择
如何选用ArrayList、LinkedList、Vector?
- 需要线程安全时,用Vector。
- 不存在线程安全问题时,并且查找较多用ArrayList(一般使用它)。
- 不存在线程安全问题时,增加或删除元素较多用LinkedList。
Set接口
Set接口继承自Collection,容器特点:无序(HashSet)、不可重复。无序指Set中的元素没有索引,我们只能遍历查找;不可重复指不允许加入重复的元素。
HashSet
HashSet是采用哈希算法实现,底层实际是用HashMap实现的(HashSet本质就是一个简化版的HashMap),因此,查询效率和增删效率都比较高。
往set中加入元素,本质就是把这个元素作为key加入到了内部的map中. 由于map中key都是不可重复的,因此,Set天然具有“不可重复”的特性。
TreeSet
TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。TreeSet底层实际是用TreeMap实现的。
Map接口
Map就是用来存储“键(key)-值(value) 对”的。 Map类中存储的“键值对”通过键来标识,所以“键对象”不能重复。
Map 接口的实现类有HashMap、TreeMap、HashTable、Properties等。
HashMap
哈希表的本质就是“数组+链表”。
HashMap采用哈希算法实现,是Map接口最常用的实现类。 由于底层采用了哈希表存储数据,我们要求键不能重复,如果发生重复,新的键值对会替换旧的键值对。 HashMap在查找、删除、修改方面都有非常高的效率。
HashTable
HashTable类和HashMap用法几乎一样,底层实现几乎一样,只不过HashTable的方法添加了synchronized关键字确保线程同步检查,效率较低。
HashMap与HashTable的区别
1. HashMap: 线程不安全,效率高。允许key或value为null。
2. HashTable: 线程安全,效率低。不允许key或value为null。
迭代器
迭代器为我们提供了统一的遍历容器的方式。
public class IteratorDemo {
public static void main(String[] args) {
Collection<String> coll = new ArrayList<String>(); //多态
coll.add("abc1");
coll.add("abc2");
coll.add("abc3");
coll.add("abc4");
// 迭代器,对集合ArrayList中的元素进行取出
// 调用集合的方法iterator()获取Iterator接口的实现类的对象
Iterator<String> it = coll.iterator();
// 每执行一次String s = it.next();,该指针便移向下一个位。
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
}
}