Java中集合类框架及基本接口
- [ ] 介绍Java中的Collection FrameWork。集合类框架的基本接口有哪些
- [ ] List, Set, Map三个接口，存取元素时各有什么特点
- [ ] List, Set, Map 是否继承自 Collection 接口
集合即存储对象的容器。
在程序中有可能无法预知需要多少对象。数组虽然也可以存储对象，但长度是固定的，不好定义。但集合类容器的长度可变。每一个容器对数据的存储方式（数据的存储结构）都有不同，所以有不同的集合类。
集合类框架(Java Collection Framework)
在java中有一套设计优良的接口和类组成了Java集合框架，通过集合可以方便地操作成批的数据或对象元素。
所有的Java集合都在java.util包中。
- Collection集合类
image
- Map集合
image
集合类框架的基本接口
从以上可以看书，顶端有四个接口：Collection、Map、List、Set。其中，List和Set接口继承自Collection接口。
- Collection接口：
Collection是单列集合的根接口，是元素集合。定义了存取一组对象的方法，其子接口List、Set分别定义了存取方式。
Collection接口继承了Iterable接口，其中继承的最重要的方法是iterator()。
- List接口
List是有序元素集合，可以包含重复元素。
实现List接口的常用类有ArrayList，LinkedList，Vector，Stack四种，其中，Stack继承自Vector。
- Set接口
Set是无序元素集合，不包含重复元素。即任意的两个元素都有e1.equals(e2)=false,Set最多有一个null元素。
实现Set接口的类有HashSet，TreeSet，LinkedHashSet。
- Map接口
Map是双列集合的根接口，用于存储具有键(key)、值(value)映射关系的元素。一个Map中的key不能重复。Map接口提供3种集合的视图，Map的内容可以被当作一组key组合、一组value组合、或一组key-value映射。
实现Map接口的类有HashMap，HashTable，TreeMap，LinkedHashMap。
List, Set, Map三个接口，存取元素时的特点
1.List接口存取元素：
List中有顺序，可重复。
-
存元素： (1)调用add(Object)方法，多次调用时，每次加入的对象按先来后到的顺序排序。
(2)调用add(int index,Object)，可以插队，指定当前对象在集合中的位置进行存放。 -
取元素：(1)Iterator方法取得所有元素，再逐一遍历各个元素。
(2)调用get(index)来明确说明取第几个元素。
2.Set接口存取元素：
Set无序，不可重复。
-
存元素：add()，add方法有一个boolean的返回值，当集合中没有该元素时，可成功加入，返回true;当集合中存在于该元素equals相等的元素时，无法加入该元素，返回结果为false。
-
取元素：因为无序，不能说明取第几个。只能以Iterator方法取得所有元素，再逐一遍历各个元素。
3.Map接口存取元素：
Map存放键值对，键不能重复。
*存元素：用put方法，put(obj key,obj value)。每次存储，要存储一对key,value，不能存放重复的key，判断是否重复，按equals来比较。
*取元素：可以用get(Object key)根据key获得相应的value；也可以获得所有的key的集合；也可以获得所有的value的集合；也可以获得key和value组合成的Map.Entry对象的集合。
补充：
Iterable接口,Iterator方法
List、Set、Map的实现类详解
