第十二章 集合类

List集合

List接口

List接口继承了Collection接口，因此包含Collection接口中的所有方法。

get（int index）：获得指定索引位置的元素

set（int index，Objet obj）：将集合中指定索引位置的对象修改为指定的对象

List接口的实现类

List接口的常用实现类有ArrayList类与LinkedList类

ArrayList类   优点：可以根据索引位置对集合进行快速的随机访问

                    缺点：先指定的索引位置插入和删除对象的速度慢

LinkedList类 优点：便于向集合删除和插入对象                                                                                

                     缺点：对于随机访问集合中的对象，实现List集合的效率较低。

语法：

List集合的常用方法：

Collection接口

Collection接口是层次结构中的根接口，构成Collection的单位称作元素。

向“购物车”添加商品：   

Set集合

Set集合中的对象不按特定方式排列，将对象简单的加入集合中，在set集合中不包含重复对象。

Set接口常见的实现类有HashSet类与TreeSet类：

不同：底层存储结构，红黑数

使用TreeSet实现自然（升序）排列：

降序排列：

Map集合

Map接口

Map集合没有继承Collection接口，其提供的是key和到value的映射。

Map接口提供了将key映射到值的对象。

Map接口的实现类

HashMap类：基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，允许使用null键和null值，要保证键的唯一性。

TreeMap类：不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定的顺序。