java- 集合类

https://github.com/LRH1993/android_interview/blob/master/java/basis/Collections-Framework.md

Collection.png

Collection :
Set List Map Queue
usual use: hashset treeset
Set ->HashSet ->LinkHashSet
Set ->SortSet ->TreeSet

List->LinkedList
List->ArrayList

2.Iterator 对集合元素的迭代遍历
参数 、基本数据类型 --》值传递；
类型 ---》对象的引用变量（即保存的是指向对象内存空间的地址）

3.Set集合
不相同的元素集合

简介

Set集合与Collection集合基本相同，没有提供任何额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。

Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

4.List
有序带有索引的集合
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素 。List集合默认按元素的添加顺序设置元素的索引，例如第一个添加的元素索引为0，第二个添加的元素索引为1......

List作为Collection接口的子接口，可以使用Collection接口里的全部方法。而且由于List是有序集合，因此List集合里增加了一些根据索引来操作集合元素的方法。

4.1.接口中定义的方法

void add(int index, Object element): 在列表的指定位置插入指定元素（可选操作）。

boolean addAll(int index, Collection c) : 将集合c 中的所有元素都插入到列表中的指定位置index处。

Object get(index): 返回列表中指定位置的元素。

int indexOf(Object o): 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。

int lastIndexOf(Object o): 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。

Object remove(int index): 移除列表中指定位置的元素。

Object set(int index, Object element): 用指定元素替换列表中指定位置的元素。

List subList(int fromIndex, int toIndex): 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的所有集合元素组成的子集。

Object[] toArray(): 返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。

除此之外，Java 8还为List接口添加了如下两个默认方法。

void replaceAll(UnaryOperator operator): 根据operator指定的计算规则重新设置List集合的所有元素。

void sort(Comparator c): 根据Comparator参数对List集合的元素排序。

5.Queue方法
先进先出
新的 offer到队列尾部，访问元素（poll）返回头部元素，通常，队列不允许随机访问队列中的元素。

Queue方法.png

6.Map集合
Map用户保存具有映射关系的数据，因此Map集合里保存着两组数，一组值用户保存Map里的key,另一组值用户保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。

如下图所描述，key和value之间存在单向一对一关系，即通过指定的key,总能找到唯一的、确定的value。从Map中取出数据时，只要给出指定的key，就可以取出对应的value。

map.jpeg

接口方法

mapFunction.png

常用的方法：
用法就是成对地添加、删除key-value对--》判断该Map中是否包含指定key------>是否包含指定value，
通过Map提供的keySet()方法获取所有key组成的集合，然后使用foreach循环来遍历Map的所有key，根据key即可遍历所有的value。

Day day1 = new Day(1, 2, 3);
Day day2 = new Day(2, 3, 4);

Map hashMap=new HashMap();
hashMap.put("1",day1);
hashMap.put("2",day2);
//1.获得Map中所有key组成的set集合
Set stringSet = hashMap.keySet();
//2.使用foreach进行遍历
for (String key : stringSet) {
//根据key获得指定的value
Log.e("--", "key--: " + key);
System.out.println(hashMap.get(key));
}