摘要：
一. 引言 ArrayList是Java集合框架中比较常用的数据结构了.继承自AbstractList,实现了List接口.底层基于数组实现容量大小动态变化.允许null的存在.同时还实现了RandomAccess,Cloneable,Serializable接口,所以ArrayList是支持快速访 阅读全文
摘要：
一. 引言 其实想知道LinkedList是个啥,知道什么是链表,什么是数组即可 数组特点 在内存中,数组是一块连续的区域. 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间.三种情况 有空间没有被使用 太多就要扩容数组 更换数组 插入,删除效率低.因为其连续性,插入和删除一个元素 阅读全文
摘要：
HashMap 引言 哈希表(HashTable) 也称散列表,是一种非常重要的数据结构,应用场景机器丰富,许多缓存技术的核心其实就是在内存中维护一张大的哈希表,本文会对java集合框架中HashMap的实现原理进行讲解,并对JDK7的HashMap袁爱民进行分析 什么是哈希表 首先来了解下其他的数 阅读全文