框架实现修改功能的原理_JAVA集合框架的特点及实现原理简介

1.集合框架总体架构

7875b4946e7fd8781b26423a616a8275.png
2a0df4b817146ac05b5e1ac2d25d7117.png
  • 集合大致分为Set、List、Queue、Map四种体系,其中List,Set,Queue继承自Collection接口，Map为独立接口
  • Set的实现类有:HashSet，LinkedHashSet，TreeSet...
  • List下有ArrayList，Vector，LinkedList...
  • Map下有Hashtable，LinkedHashMap，HashMap，TreeMap...

list有序，可重复ArrayList:数组，查询快，增删慢。线程不安全. Vector:数组，查询快，增删慢。线程安全. LinkedList:链表，查询慢，增删快。线程不安全set无序(不严谨)，唯一HashSet:无序,唯一,哈希表实现,通过hashCode()和equals()保证唯一。 LinkedHashSet:继承自hashset,底层是链表和哈希表。(FIFO插入有序,唯一) TreeSet:底层是红黑树。(唯一，有序)mapKV形式的键值对TreeMap:有序,不是线程安全的。 HashMap:无序,不是线程安全的,HashMap允许null值(key和value都允许) HashTable:无序,线程安全的,不允许null值。

2. Set

Set 接口继承Collection，用于存储不含重复元素的集合。

HashSet

底层是哈希表，当插入元素时，HashSet会调用该对象的hashCode()方法得到hashCode，然后根据hashCode决定该对象在哈希表中的存储位置。 (这里有个问题，如果hashcode不是均匀分布的，而是集中在一个区域，极端情况下，hash表会变成链表)

HashSet去重原理：通过equals()方法比较，且其hashCode()方法返回值也相等。 (可以通过覆写hashCode和equals方法改变其去重规则，进行自定义去重)

f49fd672b745d764f6ff099b933baff3.png

TreeSet

TreeSet底层是红黑树;加入元素时，必须加入同类型的对象，否则会发生ClassCastException异常，因为TreeSet会调用集合元素的compareTo()方法来比较元素之间的大小关系(自然排序)。

compareTo()方法的返回值决定了顺序:

  • -1 表示放在红黑树的左边,即逆序输出;
  • 1 表示放在红黑树的右边，即顺序输出;
  • 0 表示元素相同，仅存放第一个元素自然排序(treeset去重的原理);

其次，TreeSet也可以通过比较器排序。

LinkedHashSet

继承自HashSet,底层是链表和哈希表。

  • 由链表保证元素有序(插入顺序)。
  • 由哈希表保证元素唯一

TreeSet, LinkedHashSet and HashSet 的区别

  • 都实现Set接口,不包含重复元素
  • 都不是线程安全的，如果要使用线程安全可以Collections.synchronizedSet()
  • TreeSet的主要功能用于排序
  • LinkedHashSet的主要功能用于保证FIFO,即有序的集合(先进先出)
  • HashSet只是通用的存储数据的集合
  • 插入速度: HashSet>LinkHashSet>TreeSet(内部实现排序)
  • HashSet不保证顺序，LinkHashSet保证FIFO(先进先出)，TreeSet安装内部实现排序，也可以自定义排序规则
  • HashSet和LinkHashSet允许null, (只能有一个null) 但TreeSet中插入null时会报NullPointerException

3. List

list的实现类有ArrayList,Vector,LinkedList...其中ArrayList和Vector很相似，均是以数组作为底层实现，不同之处在于Vector是线程安全的。

50c428d85d0166c15501785b4213274a.png

ArrayList

ArrayList基于数组实现,不是线程安全的,内部维护了一个可变长的对象数组,集合内所有元素存储于这个数组中，并实现该数组长度的动态伸缩。

ArrayList使用数组拷贝来实现指定位置的插入和删除。

LinkedList

LinkedList内部以链表的形式来保存元素，因此随机访问集合时性能较差，但插入,删除元素时性能较好。

LinkedList不仅实现了List接口,还实现了Deque接口，可以被当成双端队列来使用，即可被当成“栈”来使用，也可以当成队列使用。

ArrayList 和LinkedList比较

  • 两者都是List接口的实现类,都不是线程安全。List的另外一个实现类vector是线程安全的。
  • ArrayList是基于动态数组的数据结构，而LinkedList是基于链表的数据结构。
  • 对于随机访问get和set(查询操作)，ArrayList要优于LinkedList.(LinkedList要移动指针)
  • 对于增删操作(add和remove)，LinkedList优于ArrayList。

4. Map

Map集合用于保存映射关系的数据，Map集合中保存了两组值，一组是 key， 一组是 value。

Map的key不能重复。

key和value之间存在单向一对一的关系， 通过key，能找到唯一确定的value。

Map将key和value封装至一个叫做Entry的对象中，Map中存储的元素实际是Entry。只有在keySet()和values()方法被调用时，Map才会将keySet和values对象实例化。

6943a64ccc87a18479e77486ef28e1a9.png

HashMap

key 是通过hash表来存储，value是通过链表来存储。

HashMap将Entry对象存储在一个数组中，并通过哈希表来实现对Entry的快速访问。 (通过key的哈希值计算Entry在数组中的index，以此访问value) (拉链法，解决hash碰撞)

HashTable

几乎和HashMap一样，都是通过数组存储Entry，以key的哈希值计算Entry在数组中的index，用拉链法解决哈希冲突。二者最大的不同在于， Hashtable是线程安全的，其提供的方法几乎都是同步的。

ConcurrentHashMap

ConcurrentHashMap是HashMap的线程安全版，提供比Hashtable更高效的并发性能。

Hashtable 在进行读写操作时会锁住整个Entry数组，这就导致数据越多性能越差。

ConcurrentHashMap使用分离锁的思路解决并发性能，其将 Entry数组拆分至16个Segment中，以哈希算法决定Entry应该存储在哪个Segment。这样就可以实现在写操作时只对一个Segment 加锁，大幅提升了并发写的性能。

在进行读操作时，ConcurrentHashMap在绝大部分情况下都不需要加锁，其Entry中的value是volatile的，这保证了value被修改时的线程可见性，无需加锁便能实现线程安全的读操作。

ConcurrentHashMap它不能保证读操作的绝对一致性。ConcurrentHashMap保证读操作能获取到已存在Entry的value的最新值，同时也能保证读操作可获取到已完成的写操作的内容，但如果写操作是在创建一个新的Entry，那么在写操作没有完成时，读操作是有可能获取不到这个Entry的。

HashMap和HashTable,ConcurrentHashMap的区别

  • 三者在数据存储层面的机制原理基本一致
  • HashMap不是线程安全的
  • Hashtable是线程安全的，能保证绝对的数据一致性
  • ConcurrentHashMap 也是线程安全的，使用分离锁和volatile等方法极大地提升了读写性能，同时也能保证在绝大部分情况下的数据一致性。但其不能保证绝对的数据一致性，在一个线程向Map中加入Entry的操作没有完全完成之前，其他线程有可能读不到新加入的Entry
  • HashTable不允许使用null作为key和value，如果放入null将引发NullPointerException异常，但HashMap可以使用null作为key或value(只能有一个key为null,可以多个value为null)。
  • 如果在遍历的同时，修改HashTable的大小，容易应发异常。可以用代替，ConcurrentHashMap是HashMap的线程安全版，提供比Hashtable更高效的并发性能

end：如果你觉得本文对你有帮助的话，记得关注点赞转发，你的支持就是我更新动力。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/282041.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

NPM报错终极大法

NPM报错终极大法

2019独角兽企业重金招聘Python工程师标准>>> 所有的错误基本上都跟node的版本相关 直接删除系统中的node 重新安装 sudo rm -rf /usr/local/{bin/{node,npm},lib/node_modules/npm,lib/node,share/man/*/node.*} 重新安装 $ n lts $ npm install -g npm $ n stable…
阅读更多...
10.python网络编程（socket server 实现并发 part 2）

10.python网络编程（socket server 实现并发 part 2）

一、基于tcp的socket通信的基本原理分析。基于tcp的socket通信，主要依靠两个循环，分别是连接循环和通信循环。这个前面的文章有写过，在这里就不再重复了。二、socketserver实现多并发的原理分析。1.server类：2.reques类。类继承关…
阅读更多...
如何在一小时内更新100篇文章？-Evernote Sync插件介绍

如何在一小时内更新100篇文章？-Evernote Sync插件介绍

上一篇“手把手教你制作微信小程序，开源、免费、快速搞定”，已经教会你如何快速制作一个小程序，但作为资讯类小程序，内容不可少，并且还需要及时更新。 但是，如果让你复制粘贴，可能还需要上传图片…
阅读更多...
iOS无线真机调试

iOS无线真机调试

为什么80%的码农都做不了架构师？>>> Xcode从9开始 就支持无线真机调试，那么怎么操作呢？ 首先用数据线连接你的设备，接下来Xcode- Window-Devices and Simulators 点开之后看到你的设备 默认情况下Connect via networ…
阅读更多...
码栈开发手册（一）---编码方式开发（初级课程②）

码栈开发手册（一）---编码方式开发（初级课程②）

本文转自码栈平台
阅读更多...
Mybatis中jdbcType和javaType的对应关系

Mybatis中jdbcType和javaType的对应关系

2019独角兽企业重金招聘Python工程师标准>>> Mybatis中jdbcType和javaType的对应关系 1 JDBC Type Java Type 2 CHAR String 3 VARCHAR String 4 LONGVARCHAR String 5 NUMERIC java.math.…
阅读更多...
Codeigniter 4.0-dev 版源码学习笔记之四——详细路由过程

Codeigniter 4.0-dev 版源码学习笔记之四——详细路由过程

前言 我个人觉得在当前 MVC 流行的架构下，要想去了解一个框架，或者是一个基于此架构下的应用程序，最好的入手方式就是先看路由，虽然路由不是 MVC 里的任何一个，但是知道了路由的来龙去脉就知道了整个框架或者是应用的结…
阅读更多...
python装饰器执行顺序

python装饰器执行顺序

2019独角兽企业重金招聘Python工程师标准>>> 1、单个装饰器执行 上来先看代码： import timedef deco(func):functools.wraps(func)def _wrapper():startTime time.time()print "start"func()print "end"endTime time.time()msecs …
阅读更多...
99. Recover Binary Search Tree

99. Recover Binary Search Tree

一、题目 1、审题 2、分析 给出一个二叉查找树，其中有两个元素的位置弄错了，写算法将其恢复。 二、解答 1、思路： 方法一、 通过中序遍历可以确定一棵二叉查找树由小到大的顺序。 所以在此错位的查找树中查找到的节点中有 1 个比后续节点值大…
阅读更多...
myeclipse+git pull项目报错

myeclipse+git pull项目报错

2019独角兽企业重金招聘Python工程师标准>>> 1.在本地工程目录(.git)找到config文件； 2.修改config文件内容为： [core] repositoryformatversion 0 filemode false logallrefupdates true [branch "master"] remote origin m…
阅读更多...
如何关掉macbook的开机声音

如何关掉macbook的开机声音

1、系统偏好设置->声音 2、关掉“启动时播放声音” 这样设置之后，macbook再开机就没有“咚”的那个声音了
阅读更多...
oatdata结构详解

oatdata结构详解

段名称 文件内偏移段大小ELF头部0x000000000x00001000oatdata0x000010000x027b8000oatexec0x027b90000x01ed69ecELF尾部0x046900000x00001000OatHeader： 0x00001000 | 6F 61 74 0A 30 33 39 00 77 40 00 B1 03 00 00 00 | 0x00001010 | 01 00 00 00 19 00 00 00 00…
阅读更多...
开源 java CMS - FreeCMS2.6 Web页面信息采集

开源 java CMS - FreeCMS2.6 Web页面信息采集

2019独角兽企业重金招聘Python工程师标准>>> java开源论坛系统http://javabbs.javaz.cn 项目地址：http://www.freeteam.cn/ Web页面信息采集 从FreeCMS 2.1开始支持 通过简单配置即可抓取目标网页信息，支持增量式采集、关键字替换、定时采集&…
阅读更多...
ORACLE关于段的HEADER_BLOCK的一点浅析

ORACLE关于段的HEADER_BLOCK的一点浅析

在学习段（segment）、区间（extent）时，对段的HEADER_BLOCK有一些疑问，本文记录一下探究的实验过程以及相关总结，，如有不对的地方，敬请指出。以SCOTT.EMP表为例（…
阅读更多...
【源码探索】.NET中的List，为什么即有Count属性又有Count()方法

【源码探索】.NET中的List，为什么即有Count属性又有Count()方法

“优秀的程序员的标准之一是&#xff1a;编写更易于扩展的代码”图片&#xff1a;奥森公园的向日葵 拍摄于2022年7月23日01—问题缘起上一篇中&#xff0c;我们知道List<T>的是基于数组实现的可变长度的列表。很多小伙伴发现&#xff0c;List<T>即有Count属性又有C…
阅读更多...
使用ASP.NET广告控件的XML语言创建广告链接--ASP.NET

使用ASP.NET广告控件的XML语言创建广告链接--ASP.NET

1、AdRotator广告控件的所有属性都是可选的&#xff0c;XML文件中可以包含如下表所示的属性&#xff08;XML文件的广告属性&#xff09;。 属性 说明 ImageUrl 要显示的图像的URL NavigateUrl 单击AdRotator控件时要转到的网页URL AlternateText 图像不可用时现实的问…
阅读更多...
vim编辑和命令模式、实践

vim编辑和命令模式、实践

2019独角兽企业重金招聘Python工程师标准>>> 9月29日任务 5.5 进入编辑模式 5.6 vim命令模式 5.7 vim实践 Vim编辑模式 进入编辑模式 操作 说明 i 在光标所在字符前插入内容 I 在光标所在行行首插入内容 a 在光标所在字符后插入内容 A 在光标所在行行尾插入…
阅读更多...
英语自动提取高频词_斑马英语提分营免费体验课

英语自动提取高频词_斑马英语提分营免费体验课

斑马英语电脑版是一款专业可靠的英语学习软件&#xff0c;斑马英语官方版可以帮助孩子学习纯正的英语口语发音&#xff0c;以讲故事的形式让孩子学习单词及口语练习&#xff0c;斑马英语电脑版针对儿童语言特征设计的智能口语测评系统&#xff0c;能够自动识别发音和评分&#…
阅读更多...
【C# Personal Handbook】开篇

【C# Personal Handbook】开篇

博客已提更一年多了&#xff0c;这段时间里&#xff0c;发生了很多事情&#xff0c;也让我对C#更加依恋&#xff0c;所以我决定重新更新博客&#xff0c;以自己的实践经验梳理C#的技术脉络&#xff0c;也欢迎大家手下留情&#xff0c;耐心指点&#xff0c;让我们共同进步吧&…
阅读更多...
canvas特效代码详解（2）

canvas特效代码详解（2）

canvas是一个就基于像素的画图h5元素。 利用canvas做一个如下描述所示的动态图形&#xff1a;当鼠标点下去时开始绘图&#xff0c;在鼠标结束时完成一个矩形&#xff0c;当再一次点击时重复第一次的绘图步骤。 1 <!DOCTYPE html>2 <html>3 <head>4 …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023