1.填充容器

填充容器也可以使用Collection.fill(list,对象)，也是复制同一对象引用来填充整个容器，且只对List对象有用。

我们还可以使用了Collections.nCopies(int n, T o)方法进行填充

（n-- 在返回列表中元素的个数。o-- 在返回列表中反复出现的元素。）

public class test0 {public static void main(String[] args){String a="沙丁鱼falt";List list= Collections.nCopies(3,a);System.out.println(list);}
}

2.Set和存储顺序

首先介绍不同Set的不同用法。

比较常用的是HashSet。

对于equals()方法和Hashcode方法，请看我以前的笔记：

https://blog.csdn.net/asdfghj253/article/details/103201807

https://blog.csdn.net/asdfghj253/article/details/103233719

实际上Set我也是当做list来用的，不过就是相当于这个list里面没有重复的元素。

3.Map

Map的基本思想都是映射，就是键-值关联。

Map的其中一个优点体现在性能上：比如HashMap：它不是使用线性搜索的，它是使用散列码进行搜索的。至于散列码是什么？请看上面的两个链接。

下面是Map的一些分类，也都是书中直接写明的定义，我就直接拿来用了：

1.HashMap：Map基于散列表的实现，插入和查询键值对的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。它是默认选择。

2. LinkedHashMap：类似于HashMap，但是迭代遍历它时，取得的键值对的顺序是插入它的顺序，或者是最近最少使用(LRU)顺序，没有被访问过的元素会排在最前面，以便删除。比HashMap慢一点，而在迭代访问时反而更快，因为它使用链表维护内部次序。

3. TreeMap：基于红黑树的实现。查询键或键值对时，它们会被排序，次序由实现Comparable接口的键或构造器参数Comparator<key>决定。TreeMap所得到的结果是经过排序的，TreeMap是唯一带有subMap()方法的Map，可以返回一个子树。

4. WeakHashMap：弱键(weak key)映射，允许映射释放所指向的对象，这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个键，则此键可以被垃圾回收。

5. ConcurrentHashMap：一种线程安全的Map，它不涉及同步加锁。

6. IdentityHashMap：使用==代替equals()对键进行比较的散列映射。

HashMap的一些术语介绍：

容量：表中的Bucket（存储空间）大小，（书中翻译成桶位，惨不忍睹，查了百度才知道是存储空间的意思）

初始容量：表在创建时所拥有的的存储空间大小

尺寸：表中当前存储的项数

负载因子：负载因子=尺寸/容量。所以空表的负载因子为0， 半满表的负载因子为0.5，负载越轻冲突的可能性越小。HashMap和HashSet都可以指定负载因子的构造器，就是到设定的负载因子水平时会再散列（生成新的存储空间，增加容量）

（PS：HashMap默认的负载因子为0.75）