11，集合Collection＜E＞

和数组一样是存储数据的，但数组中的方法少，不方便使用，集合的容量会自己增加长度。

interface Collection<E> Java 中所有集合的总接口，所以Collection下的方法子孙类都可以用

Collection方法：

增：add（E e）,addAll(Collection<? extends E>),

删：remove（E e），removeAll（Collection<?ExtensE>）,clear(),

查：size（），Object[] toArray();.contains(E e),containsAll(Collection<?extends E> e),isEmpty(),

List

class List<E> extends Collection<E>:

特点：存储有序，可重复//注：Collection下的方法子孙类都能使用

增：add（int index ，Object obj），addAll（int index，Collection<?extends E> e)

删： remove(int index)，

改：set(int index,E e),

查：get(int index); indexOf(Object o); lastIndexOf(Object o); List<E> subList(int startIndex, int endIndex);

注：LIst中有一个ListIteretor迭代器有从后向前遍历

当E是一个自定义类

若是List集合想要使用Collections.sort（list）方法List中的E自定义类就要实现implement Comparable<类名>接口，并重写compareTo（）方法 ，重写toString方法就是为了System.out.println(list)输出的不是内存地址。

注：要是想要使用sort方法排序，传入的类就必须实现 Comparable<类名>并且重写compareTo方法。

class LinkedList<E> extends List<E>:

注：不常用

LinkedList下是一个双向链表并且实现了一个接口队列

特点：查找慢，增删快

查找慢：因为底层是采用的二分法查找的算法 时间复杂度是n/2 不是一下就找到的

增删快：直接找到要插入的前置节点和后置节点，来进行插入或删除，其他元素不用

独有方法：addFirst（）；addLast（）；clone（）；element（）查询表头，

class ArrayList<E> extends List<E>:

特点：查寻快，增删慢，底层是数组

独有方法：

Object clone（）；将ArrayList类中的数据转化为Object类型

Object类

下的equals：public boolean equals(Object obj) { return (this == obj); }

不仅比较的是值也比地址。

String重写了父类的equals方法底层，equals就变成先比长度长度一样在比内容，长度不一样直接false

比较两个类是否一直

equals

直接使用equals方法的时候，是用的Object类下面的equals方法，==比较的是地址，只能在当前类中重写equals方法，两点需要注意： 1.先判断地址，如果地址一样，肯定一样 2.如果内存地址不一样，再判断内容，内容如果一样，那就返回true

注：直接从写自定义类中的equals，方法（自动生成），hascode方法也会自动生成，不过，判断类中的内容是否相同与hasCode（）方法无关，

hasCode

hasCode返回值是int类型是对象的内存地址（十六进制）转为十进制的值，

由于每次new一个对象，就会创建一个新地址，所以每一个对象的hasCode返回的值都不一样。

即：针对于Object只要对象的内存地址不一样，hash值肯定不一样

想让他们一样就必须在自己创建的类中重写hasCode方法

注：Java中规定：如果重写equals方法比较的是两个对象，如果这两个对象的内容一样，那么hash值也必须要一样

在String类中，重写了equals方法也重写了hashCode方法

目的：是比较两个字符串的对象的时候(比较的是内容)，只要equals方法是一个true,那hash值也得相等

Set集合

特点：Set集合存储是无序的，不可重复

Interface set<E> extends Collection<E>:

set集合下有2个实现类

HashSet

存值的时候，底层是依靠hash值进行存储的，只要hash值不一样我就存进去，hash值一样的话，就不能存进去，所以Set集合不可以重复的存数据的时候

HashSet存储自定义类对象

：HashSet底层是hash值，根据hash值进行判断添加元素是否相同。HashSet不能存储相同的元素，由于自定义类没有重写hashCode所以由于每个对象地址值是不同，所以hash值也不同，所以即使是相同元素相同，也能存入HashSet集合。但HashSet添加的值不能重复，所以必须重写Hashcode方法和equals方法。

TreeSet

存值的时候，底层依赖的是二叉树进行存储的

当存储Integer的数据时会自动升序排序，英文字母是升序。

当存储类型为自定义类

自定义类要实现Comparable<E>接口，并且重写compareTo（）方法，以确定要比较的对象，是用那个属性的值进行比较。而且重写了compareTo就能确保不能添加重复的元素。