详解ArrayList、LinkedList、Hashtable、HashMap、HashSet

最新推荐文章于 2021-12-16 09:04:03 发布
最新推荐文章于 2021-12-16 09:04:03 发布
阅读量525 收藏 1
点赞数 2
文章标签： linkedlist hashtable arraylist hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29807837/article/details/78891614
版权

1.   HashMap与HashSet与HashTable与LinkHashMap

      HashMap是基于哈希表实现Map接口的非同步实现，允许为null，存储的是键值对，存储效率相对于HashSet高，通过put()方法写入数据，get()方法得到数据

      HashSet实现的是set接口，存放的是对象，通过add()写入对象，HashSet较慢，用的较少

     HashTable是基于Dictionary类的同步实现，不允许为空，

     LinkHashMap相对于HashMap是有序的，也就是说HashMap是无序的


2  ArrayList与LinkedList都是list的实现类，那么他们的区别是什么呢？

    ArrayList可以理解为动态数组，它的容量能动态增长，该容量是指用来存储列表元素的数组的大小，随着向ArrayList中不断添加元素，其容量也自动增长，它允许包括null在内     的所有元素， 是List接口的非同步实现且是有序的

   LinkedList是基于链表的List接口的非同步实现 允许包括null在内的所有元素 且是有序的


  区别：

LinkedList底层是双向链表
ArrayList底层是可变数组

LinkedList不允许随机访问，即查询效率低但插入和删除效率快。
ArrayList允许随机访问，即查询效率高但插入和删除效率低

所以 平时我们开发 根据我们的需求对应选择适合的数组才是高效的



码农林风
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList 底层实现
weixin_42167241的博客
03-19 702
HashMap相关问题 1、你用过HashMap吗？什么是HashMap？你为什么用到它？ 用过，HashMap是基于哈希表的Map接口的非同步实现，它允许null键和null值，且HashMap依托于它的数据结构的设计，存储效率特别高，这是我用它的原因 2、你知道HashMap的工作原理吗？你知道HashMap的get()方法的工作原理吗？ 上面两个问题属于同一答案的问题 Has...
各种集合框架的总结ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
zhen_hero的博客
09-11 1041
这几道Java集合框架面试题在面试中几乎必问  1.Arraylist 与 LinkedList 异同 1. 线程安全： ArrayList 和 LinkedList 都是线程不安全的； 2. 数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和...
ArrayList LinkedList Set HashMap介绍
血色残阳的专栏
06-01 1820
<br />    在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口<br />。直接有HashTable、HashMap、TreeMap实现Map接口。 <br />    Vector基于Array的List，性能也就不可能超越Array，并且Vector是“sychronized”的，这个也是Vector和ArrayLi
AarryList,LinkedList,HashMap的常用方法
chenxiansheng1234的博客
07-29 112
ArrayList: int size(); bolleanadd(Object object) void add(int index,Object object) Object get(Int index) ...
四种常用的容器（ArrayList,LinkedList,HashSet,HashMap）的基本方法和基本概念
weixin_45868097的博客
03-29 219
https://blog.csdn.net/weixin_45868097/article/details/105189545
ArrayList、LinkedList、Set、HashMap的简单介绍
zeng622peng的专栏
08-19 636
赞助商 <br />在Android开发中我们经常需要对数据进行分类和操作，对于轻量级的数据存储我们可能不需要动用SQLite或效率以及类库不完善的XML，由于 SharedPreferences不具备数据枚举方法，如果仅仅是一个String或Int数组可以通过一个标记分割设计外，我们还是主要来看看 Android或者说Java提供的基础数据类型辅助类ArrayList LinkedList Set HashMap的介绍，如果你熟悉C++的STL或Boost库可以略过本文。<br /><br />  在Ja
ArrayList与LinkedList的区别,HashMap与HashSet , HashTable的区别
qq_21389487的博客
04-25 658
1.ArrayList 跟LinkedList 的区别 1.1:arraylist 跟linkedlist 的区别 arraylist 底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组，是因为...
【数据结构】Java容器——ArrayList、LinkedList、HashMap（红黑树）等结构的分析
火火的博客
12-16 3961
文章目录ArrayList和LinkedList使用场景： ArrayList和LinkedList ArrayList是基于数组实现的，LinkedList是基于双链表实现的，因此LinkedList可以作为双向队列 ，栈。 因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1),但是要插入、删除数据却是开销很大的，因为这需要移动数组中插入位置之后的
Java 容器（HashMap、HashSet、LinkedList、ArrayList）原理与对比
lifeidroid的专栏
05-29 584
HashMap HashSet LinkList 原理总结： 1、数据存储基于双向链表的数据结构，查询慢，增删快。线程不安全。 2、插入数据很快。先是在双向链表中找到要插入节点的位置index，找到之后，再插入一个新节点。 双向链表查找index位置的节点时，有一个加速动作：若index < 双向链表长度的1/2，则从前向后查找; 否则，从后向前查找。 add(E)添加到末尾，复杂度O(1)； add(index, E)添加第几个元素后，需要先查找到第几个元素，直接指针指...
学习笔记之collection集合
810cheng
10-22 305
目录 一、概述 二、arrayList 三、linkedList 四、hashmap 五、hashset 一、概述 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。 Collection ├List 无序，可重复 │├LinkedList 封装双向链表，增删快，查询慢 │├ArrayList 封装数组，查询快，增删慢，存add(),取g...
集合类 并发集合类 ConcurrentHashMap 和 CopyOnWriteArrayList, HashMap, HashSet, HashTable, ArrayList, ArraySet
liangxw1的专栏
10-19 886
java.util.concurrent介绍 http://blog.sina.com.cn/s/blog_3f9f7e7101011sb2.html java.util.concurrent 包含许多线程安全、测试良好、高性能的并发构建块。不客气地说，创建 java.util.concurrent 的目的就是要实现 Collection 框架对数据结构所执行的并发操作。通
ArrayList，LinkedLIst，HashMap
weixin_30832351的博客
08-14 185
一、概述 ArrayList：数组集合。与数组不同，数组一旦创建，长度固定，但是ArrayList的长度是动态的，不受限制，可以存储任意多的对象，但是只能存储对象。 　　　　　查询、修改、新增（新增的位置在尾部）快，删除、新增（新怎的位置在中间）慢。适用于查询、修改较多的场景。 LinkedList：双向链表集合。元素有序且可以重复。 　　　　　查询、修改（需要遍历集合），新增‘...
HashMap、LinkedHashMap、HashTable、HashSet笔记
weixin_33733810的博客
09-19 94
HashMap底层使用的是数组+单链表的结构，HashMap中存放的键值对（key-value）并且会把他们存储在Map.Entry中，其中Map.Entry中存储的是key的hashcode、value值以及下一个Entry对象的引用next。HashMap实现了Map接口其中最常用的方法就是put（K key，V value）get（Object key）方法，其中put方法的...
ArrayList、LinkedList、Vector、 hashMap、hashtable、ConcurrentHashMap的原理以及区别
hzz_321的博客
03-14 474
ArrayList、LinkedList、Vector是集合中经常拿来比较和面试的一个问题，我这里简要概括一下他们的区别和实现原理。这里需要区别jdk1.6和jdk1.8。我们从三个方面去阐述： 存储结构 ArrayList和Vector是按照顺序将元素存储（从下标为0开始），删除元素时，删除操作完成后，需要使部分元素移位，默认的初始容量都是10（但jdk1.6确实...
Vector ArrayList linkedlist set hashtable hashmap concurrenthashmap 的区别
hhcccchh的专栏
06-09 1503
Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap
Java常用的集合容器：HashTable、HashSet、HashMap、ArrayList、LinkedList的区别
老赵的地盘
06-15 429
在Java的开发中，我们经常用到HashTable、HashSet、HashMap、ArrayList、LinkedList这些集合容器，但是很少关心他们之间的区别，那么它们之间究竟有什么区别呢？其实网上这方面的文章太多了，我这里也就是记录一下，以备后续自己可查。 1、HashTable 是线程安全的，且是线程同步的，在实现线程同步的时候是不需要手动来实现线程同步的，因此相对效率低。 添加的顺序和保存的顺序是不一致的。 添加的值中是不允许有null值的存在。 底层：HashTable类继承自Dic
Java基础16 集合（ArrayList、LinkedList、HashSet、HashMap）
恒哥的博客
01-14 1938
为热爱编程的你点赞！ 学习SpringBoot实战课程 https://edu.csdn.net/course/detail/31433 学习SpringCloud入门课程 https://edu.csdn.net/course/detail/31451 前言 前面我们保存大量数据时，首先会想到数组。但数组长度是固定的，如果保存数量不确定的数据时就存在问题了。 本文将带大家了解Java集合框架的体系结构，掌握List、Set、Map接口的区别，重点掌握ArrayList、LinkedList、HashSe
LinkedList、ArrayList、Hashtable、HashMap、HashSet底层原理
李承
10-10 405
LinkedList 是一个双向链表，每一个元素被封装为一个节点，有序，可重复。 ArrayList 用一个数组来保存元素，当数组装满后开始扩容，扩容公式： int newCapacity = oldCapacity + (oldCapacity &gt;&gt; 1);是一种有序可重复的存储方式，默认容量为10。 HashMap 用一个数组来保存元素，允许null的key,无序不重复，...
工具类Collection，Set的实现类HashSet和TreeSet，List的实现类ArrayList和LinkedList
一只行走在闹市的猪
06-14 435
Collection: 单例集合的根接口 List：如果是实现了List接口的集合类，具备的特点：有序，重复。 ArrayList：底层是使用了Object数组实现的，特点：查询快，增删慢 LinkedList：底层是使用了链表数据结构实现的，特点：查询慢，增删快 Vector:实现与AyyayList是一致的，相当于ArrayList的老版本 Set：如果是实现了Set...
深入理解Java集合框架：ArrayList, LinkedList, HashMap与Iterator
"Java集合框架是Java编程语言中用于存储和操作对象的统一框架，它包含了一系列接口和类，如Collection、List、Set、Map，以及实现这些接口的具体类如ArrayList、LinkedList、HashMap等。这个框架提供了一种高效且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值