ArrayList，LinkedList，LinkedSet，区别小总结

最新推荐文章于 2024-01-27 22:44:20 发布
原创 最新推荐文章于 2024-01-27 22:44:20 发布 · 942 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#arraylist #linkedlist #数据结构

本文详细对比了ArrayList与LinkedList这两种数据结构的特点。ArrayList采用数组作为底层实现，查询速度快但增删操作较慢；LinkedList则使用链表作为底层实现，增删操作快但查询速度慢。此外还介绍了LinkedSet的数据特点。

一个朋友，对这三个的精辟总结，保存起来，日后查看源码验证一番。
先说ArrayList
底层数据结构是数组，查询快，增删慢 线程不安全，效率高.
LinkedList的话
底层数据结构是链表，查询慢，增删快，线程不安全，效率高.
而LinkedSet
这玩意是set的儿子 和LinkedList的区别就是 有序无序
LinkedList 是有序的 LinkedSet无序
有序无序指的是 存入和取出顺序

java基础之list 与set集合（ArrayList，LinkedList，HashSet，LinkedHashSet，TreeSet）
zhzjn的博客
01-06 1680
是一个容器,可以存放多个数据.通常用来替代数组。
《知识点022：Java中LinkedList.get()获取元素》
大大大钢琴
07-31 546
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.，它和ArrayList一样实现了List接口，但是她执行插入和删除操作时比ArrayList更加高效，因为她是基于链表的，但同时也决定了她在随机访问方面要比ArrayList弱一点。
JAVA基础——集合框架（三）Set集合，HashSet ，LinkedSet，TreeSet集合的介绍及原理
Mr_GYF的博客
09-22 868
一、 Set集合概述及特点 因为Set集合的API方法和Collection集合一模一样。故没有没有它的特殊的方法。 所以我们只要学它的两个子类，一个HashSet和另外一个TreeSet 二、 HashSet存储字符串并遍历 实现Set接口，由哈希表（实际是一个hashmap对象）支持，它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许下使用null元素。 案例： HashSet<String> hashSet =new HashSet<String>(); b
HashSet、LinkedHashSet、TreeSet区别
mingyuli的博客
04-18 3115
如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提
JAVA学习笔记——Set集合及其子类
qq_50395600的博客
05-21 833
Java学习笔记——Set集合及其子类 对Set集合的阐述 Set集合类似于一个罐子，我们可以依次把多个对象丢入Set集合，但是Set集合通常不记住元素的添加顺序。 Set集合与Colletcion基本相同，只不过Set集合不允许出现相同的元素，如果使用add方法添加是出现相同元素，则会返回false值并且该相同元素不会被加入。 Set集合就只有这些东西，我们主要讲的还是Set集合的三个实现类：HashSet、LinkedHashSet、TreSet。 一.HashSet类 HashSet类作为Set集合的
JAVA_Set系列集合:HashSet、LinkedHashSet、TreeSet底层详解
2301_79947226的博客
01-27 1564
创建TreeSet对象时候，传递比较器Comparator指定规则练习：要按照字符串长度来比较，用自然排序无法比较，所以要使用自定义步骤//创建集合@Override//o1：表示当前要添加的元素//o2表示已经在红黑树存在的元素//按照长度排序//如果一样长则按照首字母排序//调用默认的字符排序，就不会被丢弃return i;});//添加//打印：上面的匿名内部类可以用 Lambda 简化练习题 ：TreeSet对象自定义排序。
Java基础学习笔记-Vector、LinkedList、Set、HashSet、Linked和TreeSet
知梦的博客
11-04 288
Vector 同步：Vector的实现与 ArrayList 类似，但是方法上使用了 synchronized 进行同步 构造：默认长度为 10 的数组 扩容：Vector 的构造函数可以传入 capacityIncrement 参数，作用是在扩容时使容量 capacity 增长 capacityIncrement，如果这个参数的值小于等于 0（默认0），扩容时每次都令 capacity 为原来的两倍 对比 ArrayList Vector 是同步的，开销比 ArrayList 要大，访问速度
LinkedSet
program is a art
06-07 190
改了很久的bug :oops: [code="c++"] #ifndef LINKEDSET_H #define LINKEDSET_H #include #include using namespace std; template class SetNode{ public: T data; SetNode* link; SetNode():...
通俗易懂：JAVA中集合set、List理解及区别
ranshulin的博客
03-24 666
1、实现类 2、set HashSet内部存储是一个散列表。 HashSet内部实现是一个HashMap; 通过 hashcode和equals来判断是否存入; LinkedHashSet 有链表顺序，不能重复的; TreeSet时刻排序的。默认按照字典或数字排序。 3、list List存储的元素是有序的、可重复的。 ArrayList 内部存储使用的是数组。 遍历速度快。 插入删除性能差。 LinkedList 内部存储使用的是链表。 遍历速度慢。 插入删除性能优越。 Vector 线程安全的集
Java数据集介绍
最新发布
08-07
1. **ArrayList vs LinkedList** - ArrayList：随机访问O(1)，中间插入O(n) - LinkedList：随机访问O(n)，头尾插入O(1) 2. **HashMap初始化优化** ```java // 避免频繁扩容（预计算初始容量） int expected...
android list 替换元素_Java 集合（二）——Set 集合、List 集合和 Collections 工具类...
weixin_39816946的博客
12-29 658
一、前言在 Java 集合(一)中我们已经讲了 Collection 集合接口、Iterator 迭代器和泛型，今天我们来讲 Set 集合、List 集合 和 Collections 工具类。二、Set 集合Set 接口继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩展，只是比 Collection 接口更加严...
java-LinkedList集合和Set集合
m0_49151953的博客
04-11 313
一. LinkedList实现类 ArrayList: 动态数组 (查询比增删改多) LinkedList: 链表结构 (增删改比查询多) 基本方法: public void addFirst(E e)将指定元素插入此列表的开头 public void addLast(E e)将指定元素添加到此列表的结尾 public E getFirst()返回此列表的第一个元素 public E getLast()返回此列表的最后一个元素 public E removeFirst()移除并返回...
集合的区分：ArrayList、Vector、LinkedList、Set
Java学习之道
01-02 2857
如何合理使用ArrayList、Vector、LinkedList、Set
HashSet,LinkedSet,TreeSet简单探索：
ld3205的博客
08-08 2323
HashSet内部使用HashMap来实现，HashMap类 继承AbstractSet 类，实现Map接口； HashMap的基本操作有： add,remove,contains,size,clear,clone,isEmpty,iterator, … HashMap的构造方法有：HashSet();HashSet(Collection <? extends E> c);Hash...
java中的linked,Java中LinkedList和LinkedHashSet之间的区别
weixin_31947395的博客
03-14 846
LinkedList和LinkedHashSet都是Java Collection框架最重要的类之一。以下是LinkedList和LinkedHashSet之间的重要区别。序号键链表链接哈希集1个实作LinkedList is the implementation of list and deque interface.另一方面，LinkedHashSet是set接口的实现，它继承了Hashset...
day16-ArrayList-List-Vector-LinkedSet-set-TreeSet-HashSet
weixin_34261739的博客
02-23 158
01 ArrayList集合（案例） (array.add("hello"); //往ArrayList集合里面添加内容 )02 　三种迭代方式：迭代器迭代； 普通for循环； 增强for循环03 　增强for循环 ----增强for是用来替迭代器。03 　增强for循环的三种迭代方式：1. 遍历int数组 2. 遍历字符串数组 3. 遍历集合04 List集...
set的链式存储linkedset
cu_rry的博客
11-13 4073
链式存储：逻辑上相邻，物理上不一定相邻，什么意思呢，比如在一堆数据中，Ａ在Ｂ的前边，这叫逻辑相邻，而他们在计算机中的存储位置却不一定是相邻的，如果采用顺序存储，比如用一个数组来存储数据，那么逻辑相邻，物理也一定相邻，因为数组开辟的是连续的空间。因此说在采用链式存储的时候，当前的数据不仅存储数据元素，还要存储下一个元素的指针，我们把这样的数据用节点（ｎｏｄｅ）来表示。如下图： 因为
JAVA集合之——HashSet和LinkedSet
fanwenjieok的专栏
07-04 1429
JAVA集合之——HashSet和LinkedSet
Java之HashSet,Linkedset常用功能以及介绍
Daniel丶
10-21 2225
之前的博客也谈过 类似的 不过本篇将更为详细的讲述其功能以及使用 HashSet Set的子类 固然 其有无序 不会有重复值的功能 说到这 为什么HashSet中不会有重复的元素呢？ 首先对于java自带的数据类型而言（像String Integer 等） java自身就已经重写了里面的叛变方法 然而对于 自定义的数据类型（也就是自定义的类而言呢）如果不关心其底层方法如何实现的话 那么将会丧失Ha...
arraylist linkedlist vector区别
05-30
ArrayList、LinkedList和Vector都是List的实现类，它们之间有以下不同点： 1. 线程安全性：Vector是线程安全的，而ArrayList和LinkedList不是。因此，在多线程环境下，Vector比ArrayList和LinkedList更可靠。 2. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值