网上看见很多类似的关于集合的文章,但大多都是知其然不知其所以然,于是抽空总结了下,希望能够对想深入学习的朋友有所帮助。
在集合中最重要的2个接口是Collection和Map
Collection
集合(序列)接口,存储有序和无序的序列
它是主接口,它的下面有几个重要的子接口List和Set
首先从接口的角度比较list和set的区别:
List:有序序列,里面有indexOf()方法来得到下标
Set没有该方法,也就是说它是无序的。
List接口
它同样有3个重要的实现类ArrayList,Vector,LinkedList
ArrayList 在实现List等接口的基础上,多实现了RandomAccess接口,而该接口也就决定了ArrayList特有的属性,随即读取,速度非常的快,但是是非同步的。
Vector 跟ArrayList实现的接口完全一样,唯一的区别就是该类是同步的。
LinkedList 在实现List等接口的基础上,多实现了Deque,Queue接口(Deque extends Queue) ,而 Queue 有add(int index,E element) 等方法,也就决定了该实现类具备按照标记来快速的添加和删除数据,也是根本原因。
Set接口
无序不重复序列 ,它缺少按照下标来取值的一些方法
它的重要实现类HashSet
该类实现set接口,有hash表(一个map实例)支持,也就是hashset是由hashmap产生的,只是它的key和value去掉只保留了Entry,非同步
Map
将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值
由Map.Entry<K,V> 嵌套类实现映射,该方法重写了hashcode,也就是说继承或实现该类的类的hashcode由其内容决定,与地址无关。
它的实现类也是2个经典的类HashMap.HashTable
这2个类在接口的继承上没有差异,属性也基本一样,就跟ArrayList跟Vector一样,
HashMap非同步,而HashTable是同步的。
我想大家如果能够了解到这些,就能够清晰的了解其用法,有时间可以看下他们的原码。
分享到:
相关推荐
深析C语言中的指针
2020张宇题源深析1000题-解析分册(数学一
### 深析C++析构函数 在C++编程语言中,析构函数是一个非常重要的概念,同时也是很多初学者容易感到困惑的地方。本文将详细探讨C++中的析构函数,帮助读者更好地理解和掌握这一核心知识点。 #### 一、析构函数的...
本次研讨会以“深析数据、共建智慧”为主题,从大数据基础应用、平台建设、智慧图书馆体系建设、公共服务数字化转型以及人工智能等五个方面展开讨论。在会上,来自国家图书馆、上海图书馆、浙江图书馆、安徽省图书馆...
深析C语言的指针 C语言中的指针是一个非常重要的概念,它也是C语言能直接处理内存的一个重要特色。然而,在国内C语言学习材料中,没有对指针概念做较深入的分析。本文通过对C语言反编译的方法,分析了C语言不同数据...
深析高可用性防火墙的几个联网技术分享.pdf
2020张宇题源深析1000题-习题分册(数学三
2020张宇题源深析1000题-解析分册(数学二)
2020张宇题源深析1000题-习题分册(数学二)
【集中供热工程质量控制措施深析】 集中供热是城市冬季保暖的主要方式,特别是在我国北方地区,其广泛应用对于提高供热效率和节能减排具有重要意义。然而,集中供热工程的质量受多种因素影响,如设备性能、工艺技术...
2020张宇题源深析1000题-习题分册(数学一).pdf
2020张宇题源深析1000题-解析分册(数学三
"深析C语言浮点型数据的输入输出" 本文旨在深入分析C语言浮点型数据的输入输出,弥补教材中对浮点型数据的不足之處。首先,我們分析了float和double数据的编码,然后归纳出浮点型数据按十进制、二进制和十六进制...
深析数据 共建智慧 南京图书馆举办全省公共图书馆大数据应用与智慧服务研讨会
通用版2021新高考语文一轮复习专项对点练19提高理解能力深析词义句意题
【文章标题】:机器人示教器电路结构故障深析及改造 【文章描述】:本文主要探讨了工业机器人示教器在使用过程中遇到的电路结构故障问题,通过深入分析其控制系统结构和示教器的工作原理,针对报警类型定位故障范围...
变频器大体电路原理深析 变频器维修是电子工业中一个非常重要的技术领域,了解变频器基础知识是迫不及待的。下面,我们将分享变频器维修基础知识,包括变频器大体电路原理、整流电路、滤波电路、逆变电路、驱动电路...
### 深析:银行核心系统灾备技术架构(附案例) #### 一、灾备主要术语 在深入了解银行核心系统灾备技术架构之前,首先需要掌握一些基本的术语概念。 1. **灾难备份(Backup for Disaster Recovery)**:指为了应对...