Java 集合学习笔记

概述

Java 集合框架主要包括两种类型的容器，一种是Collection，存储一个元素集合，另一种是Map，存储键/值对映射。Collection 接口又有根据容器的不同特点划分出 3 种子类型：List(按照顺序保存元素)、Set(集合：不保存重复的元素) 和 Queue(队列：先进先出)，接下来用抽象类(实现了一些公共的逻辑(设计模式当中的模板模式))，最后是具体实现类。

List：按照顺序保存元素

• ArrayList：底层用Object数组实现，随机访问性能好，可以直接根据数组的下标访问元素
• LinkedList: 双向链表实现，插入删除性能好

Set：集合：集合当中不能有重复的元素

• HashSet：快速查找元素，由HashMap实现。元素须定义 hashCode() 和 equals() 方法。
• LinkedHashSet：快速查找元素+链表维护读写顺序，由LinkedHashMap实现。元素须定义 hashCode() 和 equals() 方法。
• TreeSet：有序Set，由TreeMap实现。元素须实现 Comparable 接口。

Queue：队列，保证元素先进先出。

• Deque：双端队列 (double-ended queue)。
  • ArrayDeque：数组实现，头尾指针在数组中循环移动，性能好。
  • LinkedList：双向链表实现。
  • PriorityQueue：优先队列，非线程安全，插入后排序元素，使用堆实现，队列头部默认为最小的元素

• HashMap：散列表实现，根据Key存取关联的Value。
• LinkedHashMap：HashMap+双向链表维护读写顺序。默认是维护最后写入的顺序，也可以指定为读取排序 (accessOrder)，使用LRU算法实现。
• TreeMap：根据key进行排序，使用红黑树实现。插入时找到key对应的节点并替换value，没找到则生成新节点。

Collections类

类Collections以静态方法的方式提供了很多通用算法和功能：

List<Integer> list = Arrays.asList(1, 8, 7, 2, 12, 5);
//对集合进行排序
Collections.sort(list);
System.out.println(list);
//查找集合中的最大和最小值
System.out.println(Collections.max(list));
System.out.println(Collections.min(list));
//对有序数组进行二分查找
System.out.println(Collections.binarySearch(list, 7));
//运用适配器，返回空的容器接口对象，不支持修改操作，如果返回值只是用于读取，可以使用emptyList方法。emptyList方法返回的是一个静态不可变对象，它可以节省创建新对象的内存和时间开销
List<String> container = Collections.emptyList();
//装饰器模式：unmodifiableⅩⅩⅩ方法就是使容器对象变为只读的，写入会抛出UnsupportedOperationException异常
List<String> unModifyList = Collections.unmodifiableList(stringList);

参考文献

1、美团技术团队：Java 8系列之重新认识HashMap
2、《Java编程的逻辑》
3、菜鸟教程

个人博客：https://www.kangpeiqin.cn/#/index