关于Collection和Map的笔记

此二者在日常编程中，用得太频繁，所以多少有必要记录下，便于需要的时候翻翻。

但鉴于它们的后代太多，逐一牢记有有点难度，所以学习上应该把握以下几点即可：

1. 含义
2. 重要区别
3. 常用的实现类和工具
4. 关注要点：有序性，唯一性，更新速度，查找速度，线程安全，更新方式

在日常工作中，应当在思考设计目的的基础上选择需要的实现类，例如是考虑效率还是线程安全，是要求FIFO还是FILO。

如果以下就知道要用哪一种，那么就使用，否则找找参考资料。参考资料可以是专业书籍，也可以是权威的网站或者是博客。

一、基本概念以及集合和映射的区别

1.1 Collection-集合

用于保存若干对象的对象。本质上使用数组存储每个元素，每个元素的类型不必都一样，也不要求都是有序存放。

数组通常只存放原本身，不存储对于的内容，这是和映射最主要的区别。

1.2 Map-映射

顾名思义，需要一个对象元素必须有两个对象对应：键和值，或者是key和value。

把key翻译为“键”可能不是那么贴切，也许可以意译为“指引”，而"value"可以意译为“涵义”或者“内容”。

1.3集合和映射的区别和相同点

要逐一细细列出所有，没有必要。 这里只列出一条根本性的区别：集合通过索引或者内容查找，隐射通过“指引”查找。

相同点：最重要一条：它们都实现了迭代接口，可以通过这个接口来遍历元素。

1.4其它一些概念

• fail-fast

可以参见这个 java中的fail-fast(快速失败)机制_Howard_14的博客-CSDN博客_fail-fast机制

简单翻译为“快速失败”，作用在于并发的场景中，提醒用户这个操作是不安全的，让用户用个安全的操作。

• Serial和Serializable

系列化。java类型中集合和map的代码写得比较特别，其中一部分就是序列化。好多类型都个性化了writeObject方法。

二、常见后代/实现类介绍

2.1、Collection接口下几个常见后代

• ArrayList（阵列列表）--
• LinkedList（链接列表），
• vector（矢量列表），为什么叫“矢量”有点让人迷惑，是否因为词穷了？除了有大小还有什么了？
• SortedSet /TreeSet（有序套）
• Queue（队列）

arrayList,LinkedList,vector的区别

Vector、ArrayList和LinkedList有什么区别_shumeigang的博客-CSDN博客_arraylist vector和linkedlist的区别

1.基本区别：三个类都实现了List接口，都是有序集合，数据是允许重复的；ArrayList 和Vector都是基于数组实现存储的，集合中的元素的位置都是有顺序即连续的；LinkedList是基于双向链表实现存储的，集合中的元素的位置是不连续的

2.性能区别：Vector和ArrayList底层实现原理一致，但是Vector是线程安全的，因此性能比ArrayList差很多；LinkedList相比于集合Vector和ArrayList在插入,修改，删除等操作上速度较快，但是随机访问的性能较差

3.安全区别：Vector是使用了synchronized同步锁是线程安全的，ArrayList和LinkedList都是线程不安全的

4.原理区别：ArrayList与Vector都有初始的容量大小，当存储的元素的个数超过了容量时，就需要增加存储空间，Vector默认增长为原来两倍，而ArrayList的增长为原来的1.5倍；
   ArrayList与Vector都可以设置初始空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法

ArrayList和LinkedList区别

1.ArrayList和LinkedList区别 - 努力的达子 - 博客园 (cnblogs.com)

1.1. ⾸先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
1.2. 由于底层数据结构不同，他们所适⽤的场景也不同，ArrayList更适合随机查找，
        LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同
1.3. 另外ArrayList和LinkedList都实现了List接⼝，但是LinkedList还额外实现了Deque接⼝，所以
        LinkedList还可以当做队列来使⽤

treeSet的说明

TreeSet详解和使用示例_动力节点Java学院整理_java_脚本之家 (jb51.net)

(01) TreeSet实际上是TreeMap实现的。当我们构造TreeSet时；若使用不带参数的构造函数，则TreeSet的使用自然比较器；若用户需要使用自定义的比较器，则需要使用带比较器的参数。
(02) TreeSet是非线程安全的。
(03) TreeSet实现java.io.Serializable的方式。当写入到输出流时，依次写入“比较器、容量、全部元素”；当读出输入流时，再依次读取。 

treeSet的主要作用是排序。

queue（队列）

队列还是很常用的数据类型，可以参阅：

JAVA队列（ Queue ) 详解_java叶新东老师的博客-CSDN博客_java queue   -- 简单的定义和关系

Java Queue队列的用法（非常全面）_微学苑 (weixueyuan.net)

2.2、map接口的几个常见后代

• TreeMap  -- 主要用于排序
• HashMap --优点：随机获取效率较高

没有太多需要介绍的。

2.3、糅合Collection和Map的类型

TreeSet

代码很有意思，看看它的构造和add方法：

public TreeSet() {
        this(new TreeMap<>());
    }

TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }

public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }

2.4并发

有人写了比较全的资料

java集合大全（二）并发_yunyun1886358的博客-CSDN博客_java并发集合类

Java软件开发｜高并发编程篇之——安全访问的集合（1） (baidu.com)

这两个资料的价值分别是名词解析和Collections工具类。

有必要把一些名词重复下：

• ArrayBlockingQueue
• DelayBlockingQueue
• TransferQueue
• LinkedTransferQueue
• PriorityBlockingQueue
• SynchronousQueue
• ConcurrentHashMap
• ConcurrentSkipListMap
• ConcurrentSkipListSet
• CopyOnWriteArrayList
• CopyOnWriteArraySet

三、常见工具

3.1 Collection常见工具类

• Collections-范围大一些，此外提供了一些并发的东西
• Arrays，范围小一些，主要针数组的，也可以和List挂钩上

3.2 Map常见工具类

自带的好像没有发现，以后如有发现再补充。