一 概述 ArrayList：数组集合。 查询 修改 新增 尾部新增 快，删除 新增 队列中间 慢，适用于查询 修改较多的场景。 LinkedList：双向链表集合。查询 修改慢 需要遍历集合 ，新增，删除快 只需要修改前后节点的链接即可 ，适用于新增 删除较多的场景。 HashMap：结合数组和链表的优势，期望做到增删改查都快速，时间复杂度接近于O 。当hash算法较好时，hash冲突较低。适 ...
2018-04-08 16:18 0 4982 推荐指数：
基础内容## 容器就是一种装其他各种对象的器皿。java.util包 容器：Set, List, Map ,数组。只有这四种容器。 Collection（集合） 一个一个往里装，Map 一对一对往里装。 Set:没有顺序，不可以重复。 List:有顺序，可以重复。 互相的equals就算重复 ...
ArrayList 底层的实现就是一个数组(固定大小),当数组长度不够用的时候就会重新开辟一个新的数组，然后将原来的数据拷贝到新的数组内。 LinkedList 底层是一个链表，是由java实现的一个双向链表其节点如下: class Node { private Node ...
ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始Hashtable ...
前面已经写了三篇关于Java集合的文章，包括： Java集合 ArrayList原理及使用 再说Java集合，subList之于ArrayList Java集合 LinkedList的原理及使用 关于Vector，它的实现和ArrayList非常类似，就不再单开一个章节来讲了，现在 ...
【HashSet】 1. HashSet存储不能够存储相同的元素，元素是否相同的判断：重写元素的equals方法。equals方法和hashCode方法必须兼容，如：equals方法判断的是用户的名 ...
结合框架的体系结构： 一、List（列表） 1. List的特点 （1）List是元素有序并且可以重复的集合，称为序列 （2）List可以精确的控制每个元素的插入位置，或删除某个位置的元素 （3）List的两个主要实现类是ArrayList和LinkList 2. ...
1. 概述 1.1 Set接口 存入Set的每个元素都必须是唯一的，Set接口不保证维护元素的次序； HashSet类： 为快速查找设计的Set，存入HashSet的对象必须定义hashCode()，它不保证集合的迭代顺序； LinkedHashSet类： 具有 ...
1：数组 优点：数组是定义的是 是分配在一段连续的内存空间上，且大小确定，这样是的数组的索引效率非常高，只要偏移地址就可以快速访问元素，所以数组的查询，赋值，更新 效率较高 复杂度o ...
