ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间的比较

最新推荐文章于 2023-06-28 23:49:53 发布
VIP文章 最新推荐文章于 2023-06-28 23:49:53 发布
阅读量3.1k 收藏 13
点赞数 2
分类专栏： ------2.1 Android基础 文章标签： Java基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wu371894545/article/details/53381163
版权

前言：人类一思考,上帝就发笑


之前ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间都比较茫然，下面我针对这

几个类具体类来进行比较，首先我们上一张图


在上面的比较中，我们针对相同颜色的俩者分别来进行比较

1.ArrayList与LinkedList比较

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始



你可以把 ArrayList看做是一个大小长度可变的数组来使用～～～ 一般情况也常用这个做查询操作； 
最低0.47元/天 解锁文章
「已注销」
关注
  • 2
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Collections源码java-Java_collections:Java的ArrayList、LinkedList、HashMap、Tr
05-19
Collections 源码 java Java Java的ArrayList、LinkedList、HashMap、TreeMap、LinkedHashMap、HashSet、TreeSet相关源码分析，及相关问题和应用总结。
【Java集合篇之Map】HashMap、HashTable、TreeMap、LinkedHashMap的区别以及应用场景
无聊的大鱼
06-16 1945
今天我向大家介绍Map接口中常用的四个集合类，先看看这几种实现类的类结构：public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializablepublic class Hashtable<K,V> extends ...
java基础案例与开发详解案例源码全
04-04
1.1 Java语言发展简史2 1.2 认识Java语言3 1.2.1 Java语言特性3 1.2.2 JavaApplet4 1.2.3 丰富的类库4 1.2.4 Java的竞争对手5 1.2.5 Java在应用领域的优势7 1.3 Java平台的体系结构7 1.3.1 JavaSE标准版8 1.3.2 JavaEE企业版10 1.3.3 JavaME微型版11 1.4 JavaSE环境安装和配置12 1.4.1 什么是JDK12 1.4.2 JDK安装目录和实用命令工具介绍12 1.4.3 设置环境变量13 1.4.4 验证配置的正确性14 1.5 MyEcilpse工具介绍JavaSE环境安装和配置15 1.6 本章练习16 第2章 2.1 什么是程序18 2.2 计算机中的程序18 2.3 Java程序19 2.3.1 Java程序中的类型19 2.3.2 Java程序开发三步曲21 2.3.3 开发Java第一个程序21 2.3.4 Java代码中的注释23 2.3.5 常见错误解析24 2.4 Java类库组织结构和文档27 2.5 Java虚拟机简介28 2.6 Java技术两种核心运行机制29 2.7 上机练习30 第3章 3.1 变量32 3.1.1 什么是变量32 3.1.2 为什么需要变量32 3.1.3 变量的声明和赋值33 3.1.4 变量应用实例33 3.2 数据的分类34 3.2.1 Java中的八种基本数据类型34 3.2.2 普及二进制36 3.2.3 进制间转换37 3.2.4 基本数据类型间转换38 3.2.5 数据类型应用实例38 3.2.6 引用数据类型39 3.3 关键字.标识符.常量39 3.3.1 变量命名规范39 3.3.2 经验之谈－常见错误的分析与处理40 3.3.3 Java标识符命名规则41 3.3.4 关键字42 3.3.5 常量42 3.4 运算符43 3.4.1 算术运算符43 3.4.2 赋值操作符45 3.4.3 关系操作符47 3.4.4 逻辑操作符48 3.4.5 位操作符49 3.4.6 移位运算符49 3.4.7 其他操作符50 3.5 表达式52 3.5.1 表达式简介52 3.5.2 表达式的类型和值52 3.5.3 表达式的运算顺序52 3.5.4 优先级和结合性问题52 3.6 选择结构54 3.6.1 顺序语句54 3.6.2 选择条件语句54 3.6.3 switch结构59 3.6.4 经验之谈-常见错误的分析与处理65 3.6.5 Switch和多重if结构比较66 3.7 循环语句66 3.7.1 While循环67 3.7.2 经验之谈-常见while错误70 3.7.3 do-while循环72 3.7.4 for循环74 3.7.5 经验之谈-for常见错误76 3.7.6 循环语句小结78 3.7.7 break语句79 3.7.8 continue语句82 3.8 JavaDebug技术84 3.9 本章练习85 第4章 4.1 一维数组90 4.1.1 为什么要使用数组90 4.1.2 什么是数组91 4.1.3 如何使用数组92 4.1.4 经验之谈-数组常见错误97 4.2 常用算法98 4.2.1 平均值,最大值,最小值98 4.2.3 数组排序102 4.2.3 数组复制103 4.3 多维数组105 4.3.1 二重循环105 4.3.2 控制流程进阶107 4.3.3 二维数组111 4.4 经典算法113 4.4.1 算法-冒泡排序113 4.4.2 插入排序115 4.5 增强for循环116 4.6 本章练习117 第5章 5.1 面向过程的设计思想120 5.2 面向对象的设计思想120 5.3 抽象121 5.3.1 对象的理解121 5.3.2 Java抽象思想的实现122 5.4 封装124 5.4.1 对象封装的概念理解124 5.4.2 类的理解125 5.4.3 Java类模板创建125 5.4.4 Java中对象的创建和使用127 5.5 属性130 5.5.1 属性的定义130 5.5.2 变量131 5.6 方法132 5.6.1 方法的定义132 5.6.2 构造方法135 5.6.4 方法重载138 5.6.5 自定义方法138 5.6.6 系统提供方法139 5.6.7 方法调用140 5.6.8 方法参数及其传递问题144 5.6.9 理解main方法语法及命令行参数147 5.6.1 0递归算法147 5.7 this关键字148 5.8 JavaBean149 5.9 包150 5.9.1 为什么需要包？150 5.9.2 如何创建包151 5.9.3 编译并生成包：151
程序员需要经常刷题吗-simple-java-zh-CN:SimpleJava是Java常见问题的集合。中文翻译
07-01
需要程序员经常刷题吗simple-java-zh-CN Simple Java 是 Java 常见问题的集合。中文翻译 ##1。 字符串和数组字符串和数组 字符串是通过引用传递的吗？ ##2。 常用方法 比较器与可比较 hashCode() 和 equals() 之间的契约 Java是按引用还是按值传递对象？ 迭代与递归 ##3。 类和接口 什么是实例初始化器？ 字段不能被覆盖？ 继承与组合 如何使用 Java 枚举？ 有多少种内部类？ 什么是内部接口？ 子类和超类的构造函数？ 4个访问级别 何时使用私有构造函数？ 4.1 集合 ArrayList vs. LinkedList vs. Vector HashSet 与 TreeSet 与 LinkedHashSet HashMap vs. TreeMap vs. HashTable vs. LinkedHashMap 按值排序地图 高效计数器 HashMap 常用方法。例如，按值排序 深入理解Arrays.sort(T[], Comparator < ? super T > c) 常见排序，Collections、Arrays、Tre
Java集合框架完整说明便于了解集合
04-27
java集合在日常开发中经常用到，对基础的掌握尤其重要，其中List，Set，Map的作用以及使用的场景和分类描述，其中Arraylist 与 LinkedList 区别，HashSet与TreeSet与LinkedHashSet对⽐，LinkedHashMap和HashMap，TreeMap对⽐，HashMap 和 Hashtable 的区别，HashSet如何检查重复，HashMap的底层实现，HashMap 多线程操作导致死循环问题，ConcurrentHashMap 和 Hashtable 的区别，ConcurrentHashMap线程安全的具体实现⽅式/底层具体实现，comparable 和 Comparator的区别，List和Set集合详解，List和Set的总结，HashMap和HashTable的⽐较，Map的遍历，ArrayList 与 Vector 区别呢?为什么要⽤Arraylist取代Vector呢？HashSet与TreeSet与LinkedHashSet对⽐，HashMap 的⻓度为什么是2的幂次⽅，ConcurrentHashMap线程安全的具体实现⽅式
区分ArrayList与LinkedList，List与Set，TreeMap与HashMap，TreeSet与HashSet
qq_53869058的博客
04-09 673
第二个对象开始进入集合，hashset先根据第二个对象在堆内存的地址调用对象的计算出一个hash值，如果第二个对象和第一个对象在堆内存里的地址是相同的，那么得到的hash值也是相同的，直接返回true，hash得到true后就不把第二个元素加入集合（这段是hash源码程序中的操作）。当我们将一个对象加入treeset中，treeset会将第一个对象作为根对象，然后调用对象的compareTo方法拿第二个对象和第一个比较，当返回至=0时，说明2个对象内容相等，treeset就不把第二个对象加入集合。
ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
zs88897的博客
05-05 1467
ArrayList与LinkedList的区别和适用场景 Arraylist： 优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。 缺点：因为地址连续，ArrayList要移动数据,所以插入和删除操作效率比较低。 LinkedList： 优点：LinkedList基于链表的数据结构,地址是任意的，所...
Java集合-Arraylist,Linklist,Hashset,Treeset,Hashmap,Treemap区分
Wangzx的博客
04-29 789
Java集合分为三类: List :存储可以自动扩展的数组 Set :存储没有重复元素的数组 Map:存储映射关系的关联数组 List分为:Arraylist和Linkedlist -&gt; Arraylist是可以自动扩展,长度可变,动态的数组数据结构,访问元素快,插入删除慢 创建集合的对象: ArrayList &lt; Student&gt; list=new ArrayL...
Arraylist 和 linkedlist || hashset 和treeset. || hashMap 和 TreeMap
adixuan8152的博客
03-25 300
参考：http://liuyuan418921673.iteye.com/blog/2256120 1. ArrayList和LinkedList的区别和使用场景ArryList 与linkedList 都实现了List 接口 ArrayList:实现list接口 采用数组结构保存对象 优点：便于对集合进行快速的随机访问 查询操作效率...
HashSet TreeSet LinkedList ArrayList Hashmap Treemap的一些区别
hg344700的专栏
05-21 775
首先它们6个是分属于三个类别中的，也就是List，Set，Map。List与Set都是放单独的对象的，Map则是放一个名值对，就是可以通过一个key找到一个value。List存东西是有顺序的，Set是没有顺序的。List是允许重复存入的，Set不可以。ArrayList，看这名字，你可以把它当个数组，数组你知道吧，大小是固定的，所以它的特点是查找快(数组里都有
java-collections-examples:通过简单示例对Java Collections Framework的完整参考
05-14
带有简单示例的Java Collections框架教程
ArrayList,TreeSet
大数据开发工程师
10-15 580
文章目录ArrayListLinkedListArrayList练习:创建一个类:狗类 属性:姓名,年龄Set:无序的,不可重复的TreeSet:实现去重和排序的方式:树的结构二叉树创建比较器类 ArrayList public static void main(String[] args) { //* List：特有方法，可以操作下标 List list = new ArrayList&...
集合框架(六) -- 基于HashMap+LinkedList的有序Map：LinkedHashMap详解
weixin_39724194的博客
05-15 1369
前言： LinkedHashMap是使用HashMap+LinkedList来实现Map接口。和HashMap的区别在于它维持一个双端链表保存所插入访问的节点。链表定义了迭代顺序，默认情况下顺序就是键值插入到Map的顺序（插入顺序）。 构造方法为LinkedHashMap(int,float,boolean)的可用来创建一个按照访问顺序迭代的LinkedHashMap，按照最少访问到最多访问的顺序链接结点，这种LinkedHashMap可用来实现LRU缓存。 另外由于jdk8的HashMap的源码发生了变化
Java集合之LinkedHashMap
woaimx_1314的博客
05-28 3452
第一张图为LinkedHashMap整体结构图，第二张图专门把循环双向链表抽取出来，直观一点，注意该循环双向链表的头部存放的是最久访问的节点或最先插入的节点，尾部为最近访问的或最近插入的节点，迭代器遍历方向是从链表的头部开始到链表尾部结束，在链表尾部有一个空的header节点，该节点不存放key-value内容，为LinkedHashMap类的成员属性，循环双向链表的入口。每次访问都把访问的那个数据移到双向队列的尾部去，那么每次要淘汰数据的时候，双向队列最头的那个数据不就是最不常访问的那个数据了吗？
Java容器介绍及其操作方法
最新发布
JacksonKim的博客
06-28 390
Collection的方法： boolean add(Object) 确保容器持有此参数。如果没有将此参数添加进容器则返回 false。（这是个“可选”的方法，稍后会解释。） boolean addAll(Collection) 添加参数中的所有元素。只要添加了任意元素就返回 true。（“可选”） void clear( ) 移除容器中的所有元素。（...
java 集合中List（ArrayList和LinkedList），set以及Map的实现
emmmsuperdan的博客
09-01 6232
Map只能存放键值对,如果采用keyset这种方法去那key值，那么因为keyset是一个Set集合，输出将会是无序的; 可以采用Pair集合存放键值对，采用这样key和value都能有序的输出; List（可加入null元素）： 首先List是一个接口，里面定义了很多抽象方法： ArrayList，LinkedList，Vector等等继承了它，说下ArrayList实现...
list与Set、Map区别 ArrayList与LinkedList的区别
hepei120的专栏
04-16 3251
1、List,Set都是继承自Collection接口，Map则不是2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()和hashcode方法 ，另外list支持for循环，也就是通过下...
LinkedList集合、Set接口、HashSet集合介绍、HashSet存储数据的结构(哈希表)、可变参数
zza791043251的博客
12-03 296
LinkedList 集合 java.util.LinkedList 集合数据存储的结构底层是一个链表结构，是一个双向链表结构，方便元素的添加和删除。我们在开发中对一个链表集合中的元素大量的都是采用首尾节点操作(添加和删除):常用的API方法如下： public void addFirst(E e)：将指定的元素添加此列表的开头。 public void addLast(E e)：将指定的元素添加此列表的末尾。 public E getFirst()：获取此列表的首节点元素 public E getLas
LinkedList _HashSet
ydk001001的博客
12-31 526
LinkedList 通过循环迭代---访问列表某些元素。 需频繁在表开头、中间、末尾等位置 进行添加和删除操作。 LinkedList 继承 AbstractSequentialList 类。(抽象顺序列表) LinkedList 实现 Queue(长队) 接口，作队列用。 LinkedList 实现 List（目录） 接口，进行列表相关操作。 LinkedList 实现 Deque（双端队列） 接口，作队列用。 LinkedList 实现 Cloneable 接口，实现克隆。 Li
1．简述集合List、Set和Map的区别。 2．简述为什么ArrayList的增删操作比较慢,查找操作比较快。
05-30
1. 集合List、Set和Map的区别： - List：List是有序的集合，可以有重复元素。List中的元素是按照插入顺序排列的，可以根据元素的下标进行访问。常用的实现类有ArrayList、LinkedList和Vector等。 - Set：Set是不允许重复元素的集合，其中元素没有顺序。常用的实现类有HashSet、TreeSet和LinkedHashSet等。 - Map：Map是一种键值对存储的集合，每个元素包含一个键对象和一个值对象。常用的实现类有HashMap、TreeMap和LinkedHashMap等。 2. ArrayList的增删操作比较慢，查找操作比较快的原因： - 增删操作慢：在进行元素的插入或删除时，需要将插入或删除位置后面的所有元素向后或向前移动，这个过程需要消耗大量的时间。 - 查找操作快：当需要查找某个元素时，可以通过下标直接访问到该元素，时间复杂度为O(1)，因此查找操作比较快。同时，在进行顺序访问时，由于ArrayList的元素是连续存储的，因此可以通过缓存机制提高访问速度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值