java day 11

集合

• 把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。

• 集合包含的三部分：
  1.接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。
  2.实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。
  3.算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。这些算法通常是多态的，因为相同的方法可以在同一个接口被多个类实现时有不同的表现。

• 集合框架的优点：
  1.减少编程工作。
  2.增加编程速度与质量。
  3.减少了学习和应用新的API的工作。
  4.减少了新的API的工作。
  5.促进了软件的应用。

• API接口

  
  ES62{O8.png
  

  1.collection接口是所有集合接口的根接口，它声明的抽象方法是通用的集合操作。
  2.Set是不能包含重复元素的集合。Set集合的元素位置往往并不确定，因而不能通过位置存取元素。
  3.List的元素按照一定的次序排列，被称为序列。list集合的元素可以重复。
  4.Queue集合用于表示队列，经常按照某种原则进行元素从插入和访问。
  5.Deque 该接口的集合类支持从队列两端进行元素插入和删除。
  5.Map管理一批键值对（key-value pairs）。

• Iterator（迭代器）
  　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。
  　　Java中的Iterator功能比较简单，并且只能单向移动：
  　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
  　　(2) 使用next()获得序列中的下一个元素。
  　　(3) 使用hasNext()检查序列中是否还有元素。
  　　(4) 使用remove()将迭代器新返回的元素删除。
  　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

• ArrayList
  ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
  ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
  ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。稍后，我们会比较List的“快速随机访问”和“通过Iterator迭代器访问”的效率。
  ArrayList 实现了Cloneable接口，即覆盖了函数clone()，能被克隆。
  ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。和Vector不同，ArrayList中的操作不是线程安全的。所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

• LinkedList与ArrayList的区别
  1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
  2.ArrayList对随机访问性能很好,但进行大量插入,删除操作,性能很差, 因为操作之后后续元素需要移动。
  3.LinkedList功能与ArrayList,Vector相同,内部是依赖双链表实现的, 因此有很好的插入和删除性能，只需要改变引用指向,但随机访问元素的性能很差 。