JAVA中的集合框架 List (一)

JAVA中的集合框架概述

---集合的概念，现实生活中：很多事物凑在一起就是一个集合；数学中的集合：具有相同属性事物的总体；JAVA中的集合：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象。集合的作用：在类的内部，对数据进行组织（如果有些属性类型相同，但意义与作用不同，咱们就不能把它们放到集合，如学生的姓名和性别属性），简单而快速的搜索大数量的条目。
有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素；
---有的集合接口，提供了映射关系，可以通过关键字key去快速查找到对应的唯一对象，而这个关键字可以是任意类型。
集合其实就是用来承装其它对象的容器。
---与数组相比，为何选择集合而不是数组？数组的长度固定，还得复制，集合的长度可变。数组只能通过数组下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象，数组还要遍历元素比较麻烦。

集合的框架体系结构

---将collection想象成单身宿舍，三个子接口。
1.List（序列）：排列有序，可重复
2.Queue(队列)：排列有序，可重复
3.set(集)：无序，不可重复
---将map当成成对出现，Collection 是存储的一个一个的对象，而Map提供映射的关系，内部以的Key，Value两个对象为一个映射来存储数据，Entry类（键值对）是Map的内部类，Key，Value就是Entry的实例，key和value可以是任意类型的对象。两个根接口：Collection和Map，Collection的子接口有：List序列（有序可重复）、Queue队列、Set集（无序不可重复）。实现类分别：ArrayList数组序列，LinkedList链表也是List的接口实现类，HashSet哈希集；Map的实现类有：HashMap哈希表。
---在Collection或Map内部是如何存储对象呢？在每一个Collection类中，存储的就是一个个独立的对象，而Map内部有些特殊。有些集合内部能提供一种映射的关系，就是指Map类，在Map类的内部，一个key一个value两个对象为一个映射去存储数据，这样的一个映射就是Entry类的实例，这个Entry类是Map类的一个内部类，咱们把它翻译成键值对，一个键一个值，两个凑成映射的一对，其中key和value可以是任意类型的对象。
---在Collection和Map众多子接口和实现类当中，ArrayList、HashSet、HashMap使用最多的三个实现类