回归java8-java进阶-对象容器集合

对象容器——集合

当获得多个对象后，需要一个容器将它们管理起来，这个容器就是集合。
集合本质上是基于某种数据结构的数据容器。常见的数据结构有：
数组Array、集合Set、队列Queue、链表Linkedlist、树Tree、堆Heap、栈Stack、映射Map…

java中提供了丰富的集合接口和类，来自java.util包。
java集合类型分为Collection和Map，Collection子接口有Set、Queue和List等接口，每一种集合接口描述了一种数据结构。

java SE中List名称的类型有两个：
java.util.List 是一个接口，下面的List集合，
java.awt.List 是一个类，用于图形用户界面开发，是一个图形界面中的组件。

学习java中的集合，首先从接口入手，重点掌握List、Set和Map三个接口，熟悉这些接口中提供的方法。然后再熟悉这些接口的实现类，并了解不同实现类之间的区别。

List集合

List集合中的元素是有序的，可以重复出现。（下标从0开始）。强调有序。

List接口的实现类有：
ArrayList 基于动态数组数据结构的实现，访问元素速度优于LinkedList；
LinkedList 基于链表数据结构的实现，占用空间内存比较大，在批量插入或删除数据时优于ArrayList。

不同的结构对应于不同的算法，鱼与熊掌不可兼得。提高运行速度往往以牺牲空间为代价；节省占用空间往往以牺牲运行速度为代价。

常用方法

List接口继承自Collection接口，List接口中常用方法如下：

操作元素：
get(int index) 返回List集合中指定位置的元素。
set(int index, Object element) 用指定元素替换List集合中指定位置的元素。
add(Object element) 在List集合的尾部添加指定的元素。该方法从Collection集合继承而来。
add(int index, Object element) 在List集合的指定位置插入指定元素。
remove(int index) 移除List集合中指定位置的元素。
remove(Object element) 如果List集合中存在指定元素，则从List集合中移除第一次出现的指定元素。该方法从Collection集合继承而来。
clear() 从List集合中移除所有元素。该方法从Collection集合继承而来。

判断元素：
isEmpty() 判断List集合中是否有元素，没有返回true，有返回false。该方法从Collection集合继承而来。
contains(Object element) 判断List集合中是否包含指定元素，包含返回true，不包含返回false。该方法从Collection集合继承而来。

查询元素：
indexOf(Object o) 从前往后查找List集合元素，返回第一次出现指定元素的索引，若此列表不包含该元素返回-1。
lastIndexOf(Object o) 从后往前查找List集合元素，返回第一次出现指定元素的索引，若此列表不包含该元素返回-1。

其他：
iterator() 返回迭代器对象，迭代器对象用于遍历集合。该方法从Collection集合继承而来。
size() 返回List集合中的元素数，返回值是int类型。该方法从Collection集合继承而来。
subList(int fromIndex, int toIndex) 返回List集合中指定的fromIndex（包括）和toIndex（不包括）之间的元素集合，返回值为List集合。

// 声明List类型集合变量list，使用ArrayList类实例化list，List接口不能实例化
List list = new ArrayList();

String b = "B";

list.add("A");
list.add(b);

list.clear(); // [] 清空集合，变量list所引用的对象还在，不是null，只是集合中没有了元素
list.add(1); // 发生自动装箱
int item = (Integer)list.get(0); // 发生自动拆箱

java中任何集合中存放的都是对象，即引用数据类型，基本数据类型不能放到集合中。
从集合中取出的也是对象。

遍历集合

遍历：将集合中的每一个元素取出来，进行操作或计算。

List集合遍历三种方法：

1. for循环。

   for (int i = 0; i < list.size(); i++) {
       System.out.println(i, list.gei(i));
   }
   

2. 增强for循环。是针对遍历各种类型集合而退出的，推荐使用。

   for (Object item : list) {
       String s = (String) item;
       System.out.println(s);
   }
   

3. 迭代器。java提供了多种迭代器，List集合可以使用Iterator和ListIterator迭代器。

   Iterator it = list.iterator(); // 迭代器对象
   while (it.hasNext()) { // 判断集合中是否还有元素可以迭代，有true，没有false
       Object item = it.next(); // 返回迭代的下一元素
       String s = (String) item;
       System.out.println(s);
   }
   

Set集合

Set集合是由一串无序的，不能重复的相同类型元素构成的集合。强调不重复。

Set接口直接实现类主要是HashSet，HashSet是基于散列表数据结构的实现。

常用方法

Set接口继承自Collection接口，Set接口中常用方法如下：

操作元素：
add(Object element) 在Set集合的尾部添加指定元素。该方法从Collection集合继承而来。
remove(Object element) 如果Set集合中存在指定元素，则从Set集合中移该元素。该方法从Collection集合继承而来。
clear() 从Set集合中移除所有元素。该方法从Collection集合继承而来。

判断元素：
isEmpty() 判断Set集合中是否有元素，没有返回true，有返回false。该方法从Collection集合继承而来。
contains(Object element) 判断Set集合中是否包含指定元素，包含返回true，不包含返回false。该方法从Collection集合继承而来。

其他：
iterator() 返回迭代器对象，迭代器对象用于遍历集合。该方法从Collection集合继承而来。
size() 返回Set集合中的元素数，返回值是int类型。该方法从Collection集合继承而来。

Set set = new HashSet(); // []

遍历集合

Set集合中的元素由于没有序号，所以不能使用for循环进行遍历，
但可以使用增强for循环和迭代器进行遍历，这两种遍历方法继承自Collection集合，
所有的Collection集合类型都有这两种遍历方式。

Map集合

Map（映射）集合表示一种非常复杂的集合，允许按照某个键来访问元素。
Map集合由两个集合构成，键（key）集合，值（value）集合。
键集合是Set类型，不能有重复元素；值集合是Collection类型，可以有重复元素。
Map集合中的键和值是成对出现的。
适合通过键快速访问值。

Map接口直接实现类主要是HashMap，HashMap是基于散列表数据结构的实现。

常用方法

操作元素：
get(Object key) 返回指定键所对应的值；如果Map集合中不包含该键值对，返回null。
put(Object key, Object value) 指定键值对添加到集合中。
remove(Object key) 移除键值对。
clear() 移除Map集合中所有键值对。

判断元素：
isEmpty() 判断Map中是否有键值对，没有返回true，有返回false。
containsKey(Object key) 判断键集合中是否包含指定元素，包含返回true，不包含返回false。
containsValue(Object key) 判断值集合中是否包含指定元素，包含返回true，不包含返回false。

查看集合：
keySet() 返回Map中的所有键集合，返回值是Set类型。
values() 返回Map中的所有值集合，返回值是Collection类型。
size() 返回Map集合中键值对数。

Map map = new HashMap();

map.put(102, "张三")；
map.put(105, "李四")；
map.put(102, "王五")； // 102键已存在，替换原来值

map.get(102); // 王五
map.clear(); // {}

遍历集合

Map有两个集合，可以只遍历值的集合、键的集合、同时遍历。

1. 使用增强for循环

   Set keys = map.keySet();
   for (Object key : keys) {
       int ikey = (Integer) key; // 自动拆箱
       String value = (String) map.get(ikey); // 自动拆箱
   }
   

2. 使用迭代器

   Collection values = map.values(); // 获得值集合
   Iterator it = values.iterator(); // 遍历值集合
   while (it.hasNext()) {
       Object item = it.next();
       String s = (String) item;
   }