hashmap，hashtable，linkedhashmap，treemap,arraylist和linkedlist

最新推荐文章于 2021-01-23 23:02:47 发布
最新推荐文章于 2021-01-23 23:02:47 发布
阅读量159 收藏
点赞数
分类专栏： JAVA 文章标签： hashmap java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_15156829/article/details/108770508
版权

HashMap是无序的（是针对往map里面put值的顺序而言），但是如果key值是long或者intger时，他会按照key值从小到大的顺序排列，并且key值一样时，value值会被替换
linkedhashmap，treemap是有序的（是针对往map里面put值的顺序而言，貌似是倒序）

 

1、Hashtable是早期提供的接口，HashMap是新版JDK提供的接口。

2、Hashtable继承Dictionary类，HashMap实现Map接口。

3、Hashtable线程安全，HashMap线程非安全。

4、Hashtable不允许null值，HashMap允许null值。


HashMap 哈希扩容必须要求为原容量的2倍，而且一定是2的幂次倍扩容结果，而且每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入；而Hashtable扩容为原容量2倍加1

 

arraylist和linkedlist 

特性：ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 （LinkedList是双向链表，有next也有previous）

总结一点：
ArrayList更适合读取数据，linkedList更多的时候添加或删除数据。

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了

潘少丶
关注
专栏目录
数据结构：ArrayList、Vector、LinkedList和HashMap、HashTable、LinkedHashMap、TreeMap
CTO成长之路——Rosanu
05-31 3179
一、ArrayList、Vector、LinkedList ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，二者都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快，插入数据慢；Vector由于使用了synchronized方法（如add、insert、remove、set、equals、hashcode等
HashMap、HashTable、LinkedHashMap、TreeMap、Concurrenthashmap、SparseArray
shiningdreamercaihua的博客
11-05 276
一、HashMap：(无序 ， 非并发类，不支持多线程访问， 链表的数组，拥有数组和链表的优点 允许设置空的key和value) **1、实现原理：**链表+数组 （链地址法bucket） 2、HashMap 的核心算法-hash 函数的实现（高性能需要保证以下几点）： （1）hash 算法必须是高效的 （2）hash 值到内存地址（数组索引）的算法是快速的 （3）根据内存地址（数组索引）可以...
HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap 数据结构及原理
qq1344691727的博客
08-11 665
hashmap数据结构 HashMap底层是由数组+链表组成的。HashMap会有一个方法，先拿到要add进HashMap中的对象的hashCode，再将这个hashCode异或上对象自身hashCode右移16位（是不是感觉说的不是人话？这个步骤叫扰乱） 这样做的目的是为了让hashCode每一位都尽可能用到，hashCode经过上述步骤之后再&（数组长度-1），计算的结果就是这个对象在数组中的位置了 hashmap扩容时机 默认链表长度达到8就将链表树形化（变为红黑树）。 ..
HashMap、HashTable、ArrayList、LinkedList总结
wsf0001的博客
03-08 259
一、HashMap和HashTable的区别与联系 HashMap继承AbstractMap类，而HsahTable继承Dictionary类 HashMap使用JDK1.2版本，HashTable使用JDK1.0版本 HashMap线程不安全，HashTable线程安全（由于方法上加了Synchronized关键字） HashMap的底层数据结构的数组+链表，逻辑结构图如下： 紫色代...
Vector、ArrayList、LinkedList、HashMap、TreeMap、HashTable 区别
攻城师
12-22 252
Vector和ArrayList 1、vector是线程同步的，所以他也是线程安全的，而ArrayList是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用ArrayList效率较高。 2、如果集合中的元素的数目大于目前集合数组的长度时，Vector增长率为目前数组长度的100%，而ArrayList增长率为目前数组长度的50%.如果在集合中使用数据量比较大的数据，用vecto...
HashMap、Hashtable、LinkedHashMap、TreeMap 数据结构及不同点
FixedStar 的博客
04-07 333
HashMap(数组链表hashcode_equal)、Hashtable、LinkedHashMap(doubly-linked list)、TreeMap(红黑树) 数据结构及不同点
【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析
欢迎来到新世界
01-23 735
HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、 数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中
ArrayList、LinkedList 和 HashMap 底层原理
xxh_1229的博客
03-22 1984
ArrayList、LinkedList 和 HashMap 底层原理 1.LinkedList 和 ArrayList底层源码分析 ArrayList：作为List的主要实现类；线程不安全，效率高；底层使用数组实现。 LinkedList:对于频繁的插入、删除操作，建议使用此类，因为效率高；底层使用双向链表实现 Vector:List的古老实现类；线程安全的，效率低；底层使用数组实现 Linke...
各种集合框架的总结ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
zhen_hero的博客
09-11 1061
这几道Java集合框架面试题在面试中几乎必问  1.Arraylist 与 LinkedList 异同 1. 线程安全： ArrayList 和 LinkedList 都是线程不安全的； 2. 数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和...
LinkedList,ArrayList,HashMap,TreeMap,LinkedHashMap,HashSet之间区别
qq_33015379的博客
08-15 1709
一.  集合相关技术，LinkedList,ArrayList,HashMap,TreeMap,LinkedHashMap,HashSet,之间的区别，以及各个集合的实现原理，以及更好的实现方式。 集合可以理解为一个容器，这种容器主要指映射（Map），集合（Set），列表（List），散列表（Hashtable）。 Collection接口有三个常用的子接口，Set（集合），List（列表），
Java面试：Hashtable、HashMap、TreeMap 、ArrayList、Vector、LinkedList
qililong88的博客
04-07 207
map 三者均实现了Map接口，存储的内容是基于key-value的键值对映射，一个映射不能有重复的键，一个键最多只能映射一个值。 （1） 元素特性 HashTable中的key、value都不能为null；HashMap中的key、value可以为null，很显然只能有一个key为null的键值对，但是允许有多个值为null的键值对；TreeMap中当未实现 Comparator 接口时，key...
Arraylist 和 linkedlist || hashset 和treeset. || hashMap 和 TreeMap
adixuan8152的博客
03-25 330
参考：http://liuyuan418921673.iteye.com/blog/2256120 1. ArrayList和LinkedList的区别和使用场景ArryList 与linkedList 都实现了List 接口 ArrayList:实现list接口 采用数组结构保存对象 优点：便于对集合进行快速的随机访问 查询操作效率...
Java（ArrayList和LinkedList）、（HashTable与HashMap）、（HashMap、Hashtable、LinkedHashMap和TreeMap比较）
Jibert的博客
03-25 330
1.ArrayList和LinkedList（1）ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 （2）对于随机访问get和set，ArrayList绝对优于LinkedList，因为LinkedList要移动指针。 （3）对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 这一点要看实际情况的。若只...
ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间的比较
wu371894545的博客
11-28 3179
前言：人类一思考,上帝就发笑 之前ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间都比较茫然，下面我针对这 几个类具体类来进行比较，首先我们上一张图 在上面的比较中，我们针对相同颜色的俩者分别来进行比较 1.ArrayList与LinkedList比较 ArrayList 采用的是数组形式来保存对
android studio 开发手机APP非常详细的讲解
潘少的博客
07-11 9164
1：准备：java jdk （android studio 夜神模拟器）引用链接中有下载图文教程，2 : android studio 编辑器下载和安装图文教程链接点击打开链接3：根据2 的链接创建好了APP。过程中会下很多jar。这个编辑器打开就会自动build APP 挺好的。然后右上角的叉号就是关闭。4：启动之前要把夜神模拟器联机操作如下D:\Program Files\Nox\bin...
js随机数设置概率
潘少的博客
09-21 4810
有时候需要产生随机数。并让这些随机数出现的以概率的方式出现 下面举个例子： 随机产生1-8的整数， 希望 1的概率是50% 2的概率是10% 3的概率是10% 4的概率是10% 5的概率是5% 6的概率是5% 7的概率是5% 8的概率是5% 想法： 先随机1-100的随机整数 然后出现的随机数在1-50之间的概率为50% 由此可以设为出现1概率 代码 var numdsf = Math.floor(Math.random()*(1 - 100) + 100); if(numdsf>
The document was created with Spire.XLS for Java删除警告申请真实有效
潘少的博客
09-04 3755
官网表示要删除就要购买，不购买只有一个月时间可以不显示警告， 百度搜了很多方法，都是在说警告出现在第一个sheet里面，让我们先添加一个sheet,然后再是删除掉，试了很多版本都不行， 我提供一种办法 Workbook wb = new Workbook(); wb.loadFromFile(excelPath); // convert excel file to pdf file //获取第一张工作表 Worksheet sheet = wb.getWorksheets()...
idea编辑器下tomcat启动server乱码，TomcatLocalhostLog乱码，TomcatcatalinaLog乱码以及页面乱码问题的解决
潘少的博客
06-30 143
如图： 处理办法：最有效的 就是tomcat的目录里config 文件logging.properties修改他的编码才行，
深入解析Java集合框架：HashMap到LinkedHashMap
此外，指南还涵盖了其他集合，如LinkedList、ArrayList、ConcurrentHashMap以及TreeMap，并对这些集合进行了对比分析，帮助读者理解它们的特性和适用场景。这本指南是Java初学者进阶的宝贵资料，要求读者具备基本的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值