集合 容器

集合|容器

容器类一种 灵活的 ， 容量可以随时扩充的 容器来装载我们的对象。

容器中的接口层次结构容器中的接口层次结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Fp6ygW0S-1617966844547)(image-20210409190253151.png)]

Collection接口

**Collection是一个接口，只是规定了一些方法，即作为一个容器就应该具有这些功能。在Collection中并没有任何的可以存储数据的地方，因此只是作为一个规范存在。

添加 add
删除 remove
记数 size
包含 contains
清空 clear
是否空 isEmpty

容器的使用

无论是何种容器使用步骤和方式都类似，首先需要有一个容器对象，然后再通过方法对容器中的数据据进行增、删、改、查操作。各种操作的内部对用户都是透明的，我们只需要通过调用方法即可。

List

List接口下有两个实现类 LinkedList 和 ArrayList ，其中都实现了List中的方法，并且都给出了可
以存储数据的空间。

List<String> list = new LinkedList<>();
list.add("a");
list.add("b");
list.add(1,"good");
list.add(0,"nice");
list.add("hello");
System.out.println(list.size());
list.remove("a");
System.out.println(list.size());
list.set(0,"first");
System.out.println(list.get(0));
list.clear();
System.out.println(list.size());

List遍历

普通for循环 ，利用List元素有下标的特点，依次获取每一个元素




for (int i=0; i<list.size(); i++){
  System.out.println(list.get(i));
}

增强for 依次获取集合中每一个元素存入一个临时变量中

for (String temp : list) {
  System.out.println(temp);
}

==底层用双向链表实现的List。特点：查询效率低，增删效率高，线程不安全。
底层用数组实现的List。特点：查询效率高，增删效率低，线程不安全

迭代器(Iterator)

​ 所有实现了Collection接口的容器类都有一个 iterator 方法用以返回一个实现了Iterator接口的对象。
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
Iterator接口定义了如下方法：

	boolean hasNext(); //判断是否有元素没有被遍历
			Object next(); //返回游标当前位置的元素并将游标移动到下一个位置
			void remove(); //删除游标左面的元素，在执行完next之后该 ,操作只能执行一次

Iterator<String> it = list.iterator();
while(it.hasNext()){
  System.out.println(it.next());
}

Set

​ Set接口下有一个 HashSet 实现类，HashSet的底层是用 HashMap 实现的( 看了HashMap后再回来
看HashSet的实现 )，因此，查询效率高。由于采用Hashcode算法直接确定元素的内存地址，增删效率
也高。
​ HashSet 接口中的元素无序不可重复，不包含重复元素,最多包含一个 null,元素没有顺序 。

Set<String> set = new HashSet<>();
set.add("AAAA");
set.add("CCCC");
set.add("EEEE");
set.add("DDDD");
set.add("BBBB");
for (String s : set) {
  System.out.println(s);
}
===================================================================
EEEE
AAAA
CCCC
DDDD
BBBB

无序

元素的存储顺序，不由存放顺序而定，容器有自己的一套存放顺序的规则。

遍历

普通for循环， 用不了，因为Set集合的元素是没有下标的，不可以通过下标获取

增强for

```Java
for(String s : set){
  System.out.println(s);
}

迭代器

```Java
Iterator<String> it = set.iterator();
while(it.hasNext()){
  System.out.println(it.next());
}



集合中存放自定义类型的数据
List: 有序的，元素可以重复
判断集合中是否包含一个指定对象的时候，是通过对象的 equals 方法进行比较的
Set: 无序的，元素是不重复的

添加元素之前，就已经经过了判断，判断当前集合中是否已经存在待添加的元素
collection.contains(Object),其实就是判断集合中是否有一个元素和给定的元素==相等==
先走 hashCode 方法，如果hashCode方法返回值相同，再走 equals 方法进一步比较