摘要：1.ArrayList 是基于数组实现的，因此对指定下标的查找和修改比较快，但是删除和插入操作比较慢，因为需要移动插入或者删除位置后面的元素，并且涉及数组的复制 默认容量10，构造ArrayList时尽量指定容量，减少扩容时带来的数组复制操作 每次添加元素之前会检查是否需要扩容，每次扩容都是增加原有 阅读全文

摘要：基于Java1.7的 HashMap原理 1.基于哈希原理，存储key-value键值对（Entry）的集合。在JDK1.8以前数据结构是一个数组+链表，在JDK1.8以后是一个数组+链表+红黑树。（key,value,hash,next） 2.put方法原理：1）通过哈希函数计算key，得到哈希值 阅读全文

摘要：转载自 http://www.cnblogs.com/zhangyinhua/p/7698642.html#_label0 一，关于HashMap API定义 二，HashMap 的属性 初始容量：哈希表中桶的数量 加载因子：哈希表在其容量自动增加之前可以达到多满的一种尺度 当哈希表中条目数超出了当 阅读全文