JavaSE------对象数组，集合，数据结构

集合

1. 数组和集合的区别
   (1): 长度区别:
   数组的长度是固定的而集合的长度是可变的
   (2): 存储数据类型的区别:
   数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
   (3): 内容区别:
   数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素

2. 集合的遍历
   toArray() 把一个集合转成数组
   如：
   int [] arr={1,2,4,3,5,6,7};
   System.out.println(Arrays.toString(arr));

Collection

Collection的功能概述(通过API查看即可得到)

1. 添加功能
   boolean add(Object obj):添加一个元素
   boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)

2. 删除功能
   void clear():移除所有元素
   boolean remove(Object o):移除一个元素
   boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
   如果没有交集元素 则删除失败 返回false

3. 判断功能
   boolean contains(Object o)：判断集合中是否包含指定的元素
   boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
   比如：1，2，3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
   boolean isEmpty()：判断集合是否为空

4. 获取功能
   Iterator iterator()(重点

5. 长度功能
   int size():元素的个数
   面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?

6. 交集功能
   //例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
   boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)

7. 为什么迭代器不定义成一个类 , 而是定义成一个接口?
   假设迭代器定义的是一个类，这样我们就可以创建该类的对象，调用该类的方法来实现集合的遍历。但是呢? 我们想想，Java中提供了很多的集合类，而这些集合类的数据结构是不同的，所以，存储的方式和遍历的方式应该是不同的。进而它们的遍历方式也应该不是一样的，最终，就没有定义迭代器类。
   而无论你是哪种集合，你都应该具备获取元素的操作，而且，最好在辅助于判断功能，这样，在获取前，先判断。这样的话就不容易出错。也就是说，判断功能和获取功能应该是一个集合遍历所具备的，而每种集合的方式又不太一样，所以我们把这两种功能给提取出来，并不提供具体实现，这种方式就是接口。

8. 那么真正的具体实现类在哪里？

   在真正的具体的子类中，以内部类的方式体现的。

9. 迭代器具体实现

   迭代器说到底就是指针

collection1.add(1000); 
collection1.add(2000);
collection1.add(3000);
collection1.add(4000);
collection1.add(4000);
collection1.add(500);

Iterator iterator = collection1.iterator();
Object next = iterator.next();
while(iterator.hasNext()){
    Object next1 = iterator.next();
    System.out.println(next1);
} 

List

1. List概述及特点: 元素有序,并且每一个元素都存在一个索引.元素可以重复.

2. List集合的特有功能概述
   void add(int index,E element): 在指定索引处添加元素
   E remove(int index):移除指定索引处的元素 返回的是移除的元素
   E get(int index):获取指定索引处的元素
   E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素

3. list 算长度用的是size(),获取内容使用get()

4. ListIterator 继承自Iterator 可以使用Iterator中的方法
   ​ ListIterator的特有功能
   ​ boolean hasPrevious(): 是否存在前一个元素
   ​ E previous(): 返回列表中的前一个元素
   ​ 以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指 针才能移到最后
   ​ 如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素

5. List的三个子类的特点
   ArrayList:
   底层数据结构是数组，查询快，增删慢。
   线程不安全，效率高。
   Vector:
   底层数据结构是数组，查询快，增删慢。
   线程安全，效率低。
   LinkedList:
   底层数据结构是链表，查询慢，增删快。
   线程不安全，效率高。