摘要：一、三大特性 封装 利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体。数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外的接口使其与外部发生联系。用户无需关心对象内部的细节，但可以通过对象对外提供的接口来访问该对象。 优点： 减少耦合：可以独立地开 阅读全文

摘要：ArrayList 1. 概览 实现了 RandomAccess 接口，因此支持随机访问，这是理所当然的，因为 ArrayList 是基于数组实现的。 数组的默认大小为 10。 2. 序列化 基于数组实现，保存元素的数组使用 transient 修饰，该关键字声明数组默认不会被序列化。ArrayLi 阅读全文

摘要：恢复内容开始 存储结构 : JDK1.7的存储结构 在 1.7 之前 JDK 采用「拉链法」来存储数据，即数组和链表结合的方式 「拉链法」用专业点的名词来说叫做链地址法。简单来说，就是数组加链表的结合。在每个数组元素上存储的都是一个链表。 不同的 key 可能经过 hash 运算可能会得到相同的地址 阅读全文