一、概述 对于 HashSet 而言,它是基于 HashMap 来实现的,底层采用 HashMap 来保存元素。所以只要懂得Hashmap,HashSet就很简单了 二、特点 2.1 无序性 2.2 不可重复性 2.3 HashSet 不是线程安全的 2.4 集合元素可以是 null 三、定义 pu ...
分类:
其他好文 时间:
2019-12-27 23:38:08
阅读次数:
86
一、概述 List继承了Collection,是有序的列表。 可重复数据 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的,是一个数组队列。可以动态的增加容量! LinkedList是基于链表实现的,是一个双向循环列表。可以被当做堆栈使 ...
分类:
其他好文 时间:
2019-11-22 00:52:27
阅读次数:
161
一、概述: LinkedList 与 ArrayList 一样实现 List 接口,只是 ArrayList 是 List 接口的大小可变数组的实现,LinkedList 是 List 接口链表的实现。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList,而随机访问 ...
分类:
其他好文 时间:
2019-11-15 22:16:48
阅读次数:
88
一、概述: ArrayList 是实现 List 接口的动态数组,所谓动态就是它的大小是可变的。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 二、源码分析: 底层是Object类型数组,增删很慢,查询 ...
分类:
其他好文 时间:
2019-11-15 14:00:48
阅读次数:
97
集合体系 一.数据结构 <1>堆栈结构 特点:先进后出 <2>队列结构 特点:先进先出 <3>数组结构 特点:查询快,增删慢 <4>链表结构 特点:增删快,查询慢 二.List接口 Java.util.List 接口(集合)extends Collection 接口 List接口的特点: 允许存储重 ...
分类:
编程语言 时间:
2017-12-17 13:15:56
阅读次数:
166
集合家族图 |Collection: 单列集合 |List: 有存储顺序 , 可重复 |ArrayList: 数组实现 , 查找快 , 增删慢 |LinkedList: 链表实现 , 增删快 , 查找慢 实现了 栈 队列 |Vector: 和 ArrayList 原理相同 , 但线程安全 , 效率略 ...
分类:
编程语言 时间:
2016-04-17 14:28:51
阅读次数:
505