随笔分类 - java
摘要：HashMap 的工作原理及代码实现 底层数组+链表实现，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩
阅读全文
摘要：HashSet： HashSet是采用hash表算法来实现的，其中的元素没有按顺序排列，主要有add()、remove()以及contains()等方法； add 方法实际调用hashmap put （map =new LinkedHashMap） public class HashSet<E> e
阅读全文
摘要：ArrayList LinkedList Vector 顺序添加 抽象数据类型（ADT）是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。 ArrayList (1)ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 (2)ArrayList不是线程安全的， Array
阅读全文
摘要：Interface Collection: public interface Collection<E> extends Iterable<E> {} Collection是java.util下的一个接口，它继承的类是Iterable<E>。它是关于集合方面的一个根接口，也就是java中所有处理集合
阅读全文
