集合 Collection----接口

一、集合与数组

在编程时，可以使用数组来保存多个对象。使用数组的缺点是数组的长度不可变化，一旦初始化了数组的长度时，这个数组的长度就无法进行改变。如果想要保存数量在变化的数据时 ，使用数组的方法就不可取了。

---

二、Collection接口的方法的声明

---

三、Collection的子接口------List接口

1、存储的元素是有序的，并且可以重复，能够通过索引查找

2、List的实现类：

（1）ArrayList：底层是居于数组实现，查询块o(1)，增删慢

（2）LinkedList：底层是居于链表（双向链表）实现。查询慢o(n)，增删快

（3）Vector：底层是数组，线程安全，效率比ArrayList低

3、声明一个ArrayList：

ArrayList<E> 名称=new ArrayList<>();  //E:表示泛型。如果要存储字符类<String>--->只能是引用类型
ArrayList<Integer> list=new ArrayList<>();

4、ArrayList接口的特有方法

//1.添加元素  默认添加到尾部
list.add(1);
list.add(5);
//2.集合中元素的个数
System.out.println(list.size());
//3.删除指定下标，并且返回删除的值
Integer remove = list.remove(0);
//4.返回指定下标的值
System.out.println(list.get(0));

5、LinkedList的声明：

LinkedList<Integer> list1=new LinkedList<>();

6、LinkedList的特有方法

//1.将指定元素插入开头
list1.addFirst(1 );
//2.插入结尾
list1.addLast(0);
//3.获得列表第一个元素
System.out.println(list1.getFirst());
//4.获得列表最后一个元素
Integer last = list1.getLast();
//5.移除并返回第一个元素
list1.removeFirst();
//6.移除并返回最后一个元素
System.out.println(list1.removeLast());
//7.从此列表所表示的堆栈处弹出一个元素
Integer pop = list1.pop();
//8.将元素推入此列表所表示的堆栈
list1.push(2);
//9.如果列表不包含元素，则返回true。
list1.isEmpty();

---

四、List接口的遍历------ArrayList同LinkedList

1、普通for循环遍历

ArrayList<String> strList=new ArrayList<>();
for (int i = 0; i < strlist.size(); i++) {
            System.out.println(strlist.get(i));
        }

2、增强for循环遍历

for (String str:strlist){
            System.out.println(str);
        }

3、迭代器遍历

//（1）.调用iterator（）方法生成Iterator对象
         Iterator<String> it = strlist.iterator();
//（2）.调用Iterator中hasNext()方法 判断是否还有下一个元素
         while (it.hasNext()) {
// （3）.调用Iterator中next()方法返回元素
            System.out.println(it.next());
        }

4、jdk1.8 forEach遍历

strlist.forEach(ttt->{  //ttt为自己定的名字
                System.out.println(ttt);
            });

---

五、Collection的子接口------Set接口

1、Set

存储的元素是无序的，不允许存储重复元素。没有索引，所以无法通过索引去操作元素，不能使用普通for循环 遍历。

2、Set的实现类：

（1）HashSet：底层是基于哈希表+链表+红黑树

（2）TreeSet：底层是基于二叉树，一般用于排序

（3）LinkedHashSet：底层是基于哈希表+链表+红黑树

3、声明一个HashSet

HashSet<String> set = new HashSet<>();

4、HashSet不能存储重复元素的原因

 为什么不能存储重复元素？ hashcode()  equals()都是object的方法

1.先通过哈希表得出哈希值，看哈希值是否已经存在，如果不存在则存入链表

2.如果存在，再判断内容是否相等，如果不相等则存入链表

3.当链表长度>8时，通过红黑树存储

其中，内容相等时，哈希值一定相等

哈希值相等时，内容不一定相等 

例如：此时的重地与通话的哈希值相等，但是内容不相等，所以存入链表中

HashSet<String> strr=new HashSet<>();
strr.add("重地");
strr.add("通话");
System.out.println(strr);