仅做个人笔记

java.util包下 (虚线为接口，实线为实现类) 目录 单列集合跟接口Collection 双列集合跟接口Map 键唯一 单列集合跟接口Collection List 有序(即：存入顺序和取出顺序一致)、可重 ArrayList实现 看做长度可变的数组 LinkedList实现 双向循环链表 Set 无序、无重...

泛型是JDK5新特性。 集合上使用泛型 泛型限定了集合只能存入String类型的数据   程序中自定义泛型 假如要写一个简单的存取容器，为了能存取任意类型的对象，save()和get()的参数类型都为object： 限定了存入数据的类型： ...

集合中线程安全的类都是jdk1.1中的出现的。在jdk1.2之后，就出现许多非线程安全的类。 下面是这些线程安全的同步的类： vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用 statck：堆栈类，先进后出 hashtable：就比hashmap多了个线程安全 enumeration：枚举，相当于迭代器 ...

HashMap的主干是数组，在常规构造器中，没有为数组table分配内存空间（有一个入参为指定Map的构造器例外），而是在执行put操作的时候才真正构建table数组。 HashMap是一种散列表，散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法。链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位；开放地址法是通过一个探测算法，当某个槽位已经被占...