集合框架及背后的数据结构

学前必看

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组
接口 interfaces 和其实现类 classes 。
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索
retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。
例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等

下面是常用的接口和抽象类及实现类的关系图

学习的意义

Java 集合框架的优点及作用

• 使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
• 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

笔试及面试题经常涉及

腾讯-Java后台开发面经

1. HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？
2. HashSet 和 HashMap 的区别是什么？
3. HashMap 是线程安全的么？那需要线程安全需要用到什么？

阿里巴巴-Java后台开发面经

1. ArrayList 和 LinkedList 的区别是什么？
2. 有了解过 HashMap 的具体实现么？
3. HashMap 和 ConcurrentHashMap 哪个效率更高？

今日头条-Java后台开发面经

1. 编程题：判断一个链表是否是一个回文链表。
2. Redis 的 zset 类型对应到 java 语言中大致是什么类型？

接口 interfaces

基本关系说明

1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
2. Set : 元素不能重复，背后隐含着查找/搜索的语义
3. SortedSet : 一组有序的不能重复的元素
4. List : 线性结构
5. Queue : 队列
6. Deque : 双端队列
7. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
8. SortedMap : 一组有序的键值对

Collection 常用方法说明

方法签名	说明
boolean add(E e)	将元素 e 放入集合中
void clear()	删除集合中的所有元素
boolean isEmpty()	判断集合是否没有任何元素，俗称空集合
boolean remove(Object e)	如果元素 e 出现在集合中，删除其中一个
int size()	返回集合中的元素个数
Object[] toArray()	返回一个装有所有集合中元素的数组

使用时注意：

尖括号中一定要是（类类型） 不能是简单的基本类型

public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        list.add("我");
        list.add("爱");
        list.add("Java");
        System.out.println(list);
        System.out.println(list.toString());

    }

ArrayList 虽然没有toString方法 但是它继承了父类的toString方法

将线性表转换为数组形式 但是用toString输出时 必须用Object来接收
如果想通过强转的方法用String数组来接收，虽然编译器不会提示错误，但在运行时还是会报错。
这涉及到JVM对数组的处理方式（数组在运行时进行储存和检查类型信息），所以建议大家在使用数组时，最好不要将数进行整体的强制类型转换，这样做很可能导致数组的最后整体类型进行强转，但是数组中的元素类型却并没有全部进行强转。

Map 常用方法说明

方法签名	说明
V get(Object k)	根据指定的 k 查找对应的 v
V getOrDefault(Object k, V defaultValue)	根据指定的 k 查找对应的 v，没有找到用默认值代替
V put(K key, V value)	将指定的 k-v 放入 Map
boolean containsKey(Object key)	判断是否包含 key
boolean containsValue(Object value)	判断是否包含 value
Set<Map.Entry<K, V>> entrySet()	将所有键值对返回
boolean isEmpty()	判断是否为空
int size()	返回键值对的数量

和collection接口同理，尖括号内必须是引用类型

方法使用示例：

public class test {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        map.put("作者", "鲁迅");
        map.put("标题", "狂人日记");
        map.put("发表时间", "1918年");
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }

}

实现classes