集合-List/Map/Entry/Set/Iterator

List

• List是一种有序链表。
• List的行为和数组几乎完全相同：List内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。
• 在实际应用中，需要增删元素的有序列表，我们使用最多的是ArrayList。实际上，ArrayList在内部使用了数组来存储所有元素。
  另一种LinkedList通过“链表”也实现了List接口。在LinkedList中，它的内部每个元素都指向下一个元素。
• List接口允许我们添加重复的元素
• List还允许添加null
• 可以通过List接口提供的of()方法，根据给定元素快速创建List：

List<Integer> list = List.of(1, 2, 5);

但是List.of()方法不接受null值，如果传入null，会抛出NullPointerException异常。

• List<E>接口几个主要的接口方法：

1.在末尾添加一个元素：void add(E e)
2.在指定索引添加一个元素：void add(int index, E e)
3.删除指定索引的元素：int remove(int index)
4.删除某个元素：int remove(Object e)
5.获取指定索引的元素：E get(int index)
6.设置list中某个位置的元素：E set（int index, E e）
6.获取链表大小（包含元素的个数）：int size()

• 遍历List

1.只要实现了Iterable接口的集合类都可以直接用for each循环来遍历，Java编译器会自动把for each循环变成Iterator的调用。
Iterator对象有两个方法：boolean hasNext()判断是否有下一个元素，E next()返回下一个元素。

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

2.转为stream集合从而进行聚合操作

// 初始化
List<String> strings = Arrays.asList("abc", "", "bc", "efg", "abcd","", "jkl");
List<String> filtered = strings.stream().filter(string -> !string.isEmpty()).collect(Collectors.toList()).forEach(System.out::println);

• List和Array转换

1.List转Array

teger[] array = list.toArray(Integer[]::new)

2.Array转List

Integer[] array = { 1, 2, 3 };
List<Integer> list = List.of(array);

注意：如果用Arrays.asList()方法返回的对象是Arrays的内部类，对list的操作仍然反映在原数组上，因此这个list是定长的，不支持add、remove操作；

List集合的contains() ，indexOf的比较

• 要正确使用List的contains()、indexOf()这些方法，放入的实例必须正确覆写equals()方法，否则，放进去的实例，查找不到

List集合去重的一些方法（常规遍历、Set去重、java8 )stream去重、重写equals和hashCode方法）

Map

java笔记--Map的用法

• Map这种键值（key-value）映射表的数据结构，作用就是能高效通过key快速查找value（元素）。
• put(K key, V value)方法时，就把key和value做了映射并放入Map。
  put()方法的签名是V put(K key, V value)，如果放入的key已经存在，put()方法会返回被删除的旧的value，否则，返回null。
• 注意：Map中不存在重复的key，因为放入相同的key，只会把原有的key-value对应的value给替换掉。
• V get(K key)时，就可以通过key获取到对应的value。如果key不存在，则返回null
• 查询某个key是否存在，可以调用boolean containsKey(K key)方法
• 遍历Map

1.对Map来说，要遍历key可以使用for each循环遍历Map实例的keySet()方法返回的Set集合，它包含不重复的key的集合：

for (String key : map.keySet()) {
            Integer value = map.get(key);
            System.out.println(key + " = " + value);
}

2.同时遍历key和value可以使用for each循环遍历Map对象的entrySet()集合，它包含每一个key-value映射：

for (Map.Entry<String, Integer> entry : map.entrySet()) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + " = " + value);
}

• 遍历Map时，不可假设输出的key是有序的，它不保证顺序！

Entry

Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。

  Map<String, String> map = new HashMap<String, String>();    
  map.put("key1", "value1");    
  map.put("key2", "value2");    
  map.put("key3", "value3");    
  //第一种：普遍使用，二次取值    
  System.out.println("通过Map.keySet遍历key和value：");    
  for (String key : map.keySet()) {    
   System.out.println("key= "+ key + " and value= " + map.get(key));    
  }   
  //第二种    
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");    
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();    
  while (it.hasNext()) {    
   Map.Entry<String, String> entry = it.next();    
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());    
  }    
  //第三种：推荐，尤其是容量大时</span>    
  System.out.println("通过Map.entrySet遍历key和value");    
  for (Map.Entry<String, String> entry : map.entrySet()) {    
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());    
  }    
  //第四种    
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");    
  for (String v : map.values()) {    
   System.out.println("value= " + v);    
  }

Set

• 如果我们只需要存储不重复的key，并不需要存储映射的value，那么就可以使用Set。
• Set用于存储不重复的元素集合，它主要提供以下几个方法：

1.将元素添加进Set<E>：boolean add(E e)
2.将元素从Set<E>删除：boolean remove(Object e)
3.判断是否包含元素：boolean contains(Object e)

• 我们经常用Set用于去除重复元素

HashSet<String> set = new HashSet<>();
for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
}

• Set接口并不保证有序，而SortedSet接口则保证元素是有序的：

1.HashSet是无序的，因为它实现了Set接口，并没有实现SortedSet接口；
2.TreeSet是有序的，因为它实现了SortedSet接口。

Iterator

我们把这种通过Iterator对象遍历集合的模式称为迭代器。
实际上，Java编译器并不知道如何遍历List。编译器把for each循环通过Iterator改写为了普通的for循环：

for (Iterator<String> it = list.iterator(); it.hasNext(); ) {
     String s = it.next();
     System.out.println(s);
}

• Iterator是一种抽象的数据访问模型。使用Iterator模式进行迭代的好处有：
  1.对任何集合都采用同一种访问模型；
  2.调用者对集合内部结构一无所知；
  3.集合类返回的Iterator对象知道如何迭代。

对比集合的STREAM().FOREACH()和FOREACH()
增强for循环和stream.forEach()遍历集合时的跳出操作