HashMap、HashTable、ArrayList、LinkedList总结

最新推荐文章于 2025-02-11 12:00:00 发布
原创 最新推荐文章于 2025-02-11 12:00:00 发布 · 321 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文详细对比了HashMap与HashTable的特性，包括它们的历史版本、线程安全性及底层数据结构；同时，也阐述了ArrayList与LinkedList在数据结构上的区别，以及它们在操作性能上的优劣，为读者提供了选择合适集合类的依据。

一、HashMap和HashTable的区别与联系

  • HashMap继承AbstractMap类，而HsahTable继承Dictionary类
  • HashMap使用JDK1.2版本，HashTable使用JDK1.0版本
  • HashMap线程不安全，HashTable线程安全（由于方法上加了Synchronized关键字）

HashMap的底层数据结构的数组+链表，逻辑结构图如下：

紫色代表hash数组，绿色代表链表，数组中的每个节点代表链表的头节点，链表是用来解决冲突的，当不同的key对应数组的同一位置时，就将其放入链表中。

二、ArrayList和LlnkedList的区别

  • ArrayList的数据结构是动态数组，LinkedList的数据结构是链表
  • ArrsyList便于进行get和set查找
  • LinkedList便于进行新增和删除

参考：https://www.cnblogs.com/SaraMoring/p/5878772.html

ArrayList与LinkedList，以及HashMap与Hashtable的区别
linzhongshu的专栏
05-02 213
虽然它们都用于存储数据，但在使用场景、性能特性等方面存在显著的区别。本文将深入解析这些集合类的区别，并通过代码示例进行论证。接口，用于存储有序的集合。然而，它们在内部实现、性能以及使用场景上有所不同。接口，用于存储键值对。然而，它们在同步性、性能以及迭代方式上有所不同。一、ArrayList与LinkedList的区别。二、HashMap与Hashtable的区别。
java--ArrayList、LinkedList、HashSet、HashMap、Hashtable、Collection、Collections详解
热门推荐
小乌龟
06-28 1万+
1.ArrayList ArrayList是List接口的实现类，一种大小可变数组，随着元素的增多，容量会自动扩充，默认初始容量值是10，也可以自己指定初始容量 采用的数据结构：数组 （线性表：数组、链表、队列、栈 非线性表：二叉树、堆、图等） ArrayList优点： 查询速度快 ArrayList缺点： 新增和删除元素比较慢 查询速度快的原因： ArrayList底层是数组实现的，根据下标查询，不需要比较，查询方式为，首地址+（元素长度＊下标），基于这个位置读取相应的字节数，所以非常快； 新增和删除慢的
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
02-17
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
hashmap，hashtable，linkedhashmap，treemap,arraylist和linkedlist
潘少的博客
09-24 209
HashMap是无序的（是针对往map里面put值的顺序而言），但是如果key值是long或者intger时，他会按照key值从小到大的顺序排列，并且key值一样时，value值会被替换 linkedhashmap，treemap是有序的（是针对往map里面put值的顺序而言，貌似是倒序） 1、Hashtable是早期提供的接口，HashMap是新版JDK提供的接口。 2、Hashtable继承Dictionary类，HashMap实现Map接口。 3、Hashtable线程安全，HashM.
HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap 数据结构及原理
qq1344691727的博客
08-11 842
hashmap数据结构 HashMap底层是由数组+链表组成的。HashMap会有一个方法，先拿到要add进HashMap中的对象的hashCode，再将这个hashCode异或上对象自身hashCode右移16位（是不是感觉说的不是人话？这个步骤叫扰乱） 这样做的目的是为了让hashCode每一位都尽可能用到，hashCode经过上述步骤之后再&（数组长度-1），计算的结果就是这个对象在数组中的位置了 hashmap扩容时机 默认链表长度达到8就将链表树形化（变为红黑树）。 ..
HashMap、Hashtable、LinkedHashMap、TreeMap 数据结构及不同点
FixedStar 的博客
04-07 389
HashMap(数组链表hashcode_equal)、Hashtable、LinkedHashMap(doubly-linked list)、TreeMap(红黑树) 数据结构及不同点
java基础：HashMap和HashTable的区别、ArrayList和linkedList的区别
m0_54729458的博客
08-13 526
一、HashMap和HashTable的区别 1.两者父类不同 HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。不过他们都同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。 2、对外提供的接口不同 Hashtable比HashMap多提供了elements()和contains()两个方法。 elements()方法继承自Hashtable的父类Dictionary.elements()方法用于返回此Hasht
各种集合框架的总结ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
zhen_hero的博客
09-11 1160
这几道Java集合框架面试题在面试中几乎必问  1.Arraylist 与 LinkedList 异同 1. 线程安全： ArrayList 和 LinkedList 都是线程不安全的； 2. 数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和...
ArrayList、LinkedList、HashMap、HashTable、HashSet、TreeSet
最新发布
qq_73181349的博客
02-11 1279
ArrayList、LinkedList、HashMap、HashTable、HashSet、TreeSet
java源码中的hashmap,hashtable,arraylist,linkedlist
09-15
答：hashmap、hashtable、arraylist和linkedlist都是Java源码中常用的数据结构。hashmap是一种散列表，它使用键值对来存储数据；hashtable是一种哈希表，它使用散列函数来存储数据；arraylist是一种动态数组，它可以...
【Java 集合类】Hashtable和HashMap、Vector和ArrayList，来说说
一只写代码的狐松鼠
08-21 318
环境： jdk1.8 这两类（4个类）的比较经常出现在面试中： 解决思路：看源码 Hashtable和HashMap 1.Hashtable（注意table小写）里为了保证线程安全，类中方法都增加了synchronized关键字；HashMap则没有，即HashMap线程不安全，但是效率HashMap要高。 2. Vector和ArrayList ...
HashTable和HashMap； Vector和 ArrayList
weixin_30252709的博客
07-06 297
Hashtable和HashMap的区别： 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通...
java：Hashtable数据查找快，LinkedList插入数据快
weixin_45917610的博客
04-28 313
package hanjia; import java.util.*; //Hashtable：数据查找快 public class hanjia{ public static void main(String[] args){ long total=0;//记录时间 long call=0;//记录时刻 Hashtable table=new Hashtable(); Li...
ArrayList、LinkedList、Vector、 hashMap、hashtable、ConcurrentHashMap的原理以及区别
hzz_321的博客
03-14 559
ArrayList、LinkedList、Vector是集合中经常拿来比较和面试的一个问题，我这里简要概括一下他们的区别和实现原理。这里需要区别jdk1.6和jdk1.8。我们从三个方面去阐述： 存储结构 ArrayList和Vector是按照顺序将元素存储（从下标为0开始），删除元素时，删除操作完成后，需要使部分元素移位，默认的初始容量都是10（但jdk1.6确实...
JAVA 基本数据结构--数组、链表、ArrayList、Linkedlist、hashmap、hashtab
weixin_41540362的博客
10-19 181
JAVA 基本数据结构（转载） --数组、链表、ArrayList、Linkedlist、hashmap、hashtab
数据结构之 链表 和 数组 hashmap hashtable linkedlist arraylist 源码 解析 都是拿什么实现的
银河系天城知识宝库_技术专家蒋浩宇
02-11 665
最近研究了下 hashmap 和 hashtable linkedlist 和 arraylist 发现其中的一些知识总结下 他们都是使用什么实现的 首先介绍下链表和数组 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间...
Java基础之集合类如ArrayList、LinkedList、HashMap、HashTable的区别
劝学
04-30 3814
博客出自：http://blog.youkuaiyun.com/liuxian13183，转载注明出处！ All Rights Reserved !ArrayList是一个动态数组，有下标LinkedList是一个双向链表，一个指针指向下一个相同点：都继承自Collections类，放动态数据。不同点：后者有指针，增加一个数据，只用断开一个连接，分别将新数据连上删除一个数据，区别在于如果这个数据位于数组中间...
深入解析HashMap、HashTable，ArrayList
gongyongfeng的博客
04-06 1588
Java集合类是个非常重要的知识点，HashMap、HashTable、ConcurrentHashMap等算是集合类中的重点，可谓“重中之重”，首先来看个问题，如面试官问你：HashMap和HashTable有什么区别，一个比较简单的回答是： 1、HashMap是非线程安全的，HashTable是线程安全的。 2、HashMap的键和值都允许有null值存在，而HashTable则不行。 3
HashMap、Hashtable、ArrayList、LinkedList
NotPerfect的博客
08-20 301
Java Collections框架是什么 Collections与Map的关系？ Java中的HashMap的工作原理是什么？ Java中的HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数，它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候，HashMap会计算key的hash值，然后把键值...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值