day19集合之 LinkedList Set的使用以及底层实现

最新推荐文章于 2024-02-23 21:06:35 发布
最新推荐文章于 2024-02-23 21:06:35 发布
阅读量60 收藏
点赞数
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79898161/article/details/133913527
版权

1集合

1.1 LinkedList

1.1.1 基本使用

        

其他的方法跟差不多

查询修改效率低因为需要一个个找

添加删除高因为是双向链表能保存前后节点的信息

1.1.2 底层实现

        

静态内部类 节点类

保存上一个节点 下一个节点 还有信息

添加都是这一个方法

I 表示的是最后一个节点的地址

删除都是这个方法

1.2 Set和排序

        Set特性 无序不重复

        无序 指的是添加顺序不保证有序

        TreeSet 底层是TreeMap TreeMap底层是红黑树 元素会按照一定格式自动排序

        数字 默认升序

        字符串 按照每一位的ASCII码值排序

        Date 按照日期排序

        HashSet 底层是HashMap HashMap底层是散列表

        HashSet是Map中的key部分

1.2.1 TreeSet

        

没有修改跟查询功能因为没有索引

不能添加不是一个类型的元素是因为 compareTo方法如果不是一个类型的就无法添加

果被添加元素没有实现comparable接口那 会在compare方法中无法强转为Comparable类型

会报错

当我们创建集合对象的时候构造方法会自动设置comparator为null

但是通过匿名内部类在带参构造方法时候传入实现Comparator的子类时候会让comparator不为null

从而实现优先进行comparator的compare方法

1.3 List排序

独殇者
关注
源码解析jdk7.0集合：LinkedList的底层实现原理.pdf
03-11
在深入分析JDK 7.0中LinkedList集合的底层实现原理前，我们首先需要了解LinkedList的基本概念。LinkedList，即双向链表，是一种通过双向指针相互连接的数据结构，每个节点包含数据域以及指向前驱和后继节点的指针。...
LinkedList和Set
qq_41027523的博客
05-17 600
LinkedList和Set 1. LinkedList 1.1 LinkedList概述 底层存储数据是一个双向链表结构 自行车链子 就是一个生活中链表结构，环环相扣，替换，拆除非常方便 1.2 LinkedList需要了解的方法 LinkedList使用的方法都是从List接口实现而来的方法，需要了解的是LinkedList特有方法： boolean addFirst(E e); 在当前链表开始位置加元素 boolean addLast(E e); 在当前链表末尾添加元素 E g
Java集合框架【二容器[LinkedList容器类、Set接口]】
缘友一世的博客
11-23 325
【代码】Java集合框架【二容器[LinkedList容器类、Set接口]】
LinkedList,set和排序总结
biguo_的博客
01-19 1834
1.Linkedlist 1.1概述 Linkedlist:底层是双向链表，因为不是连续存储，只是能找到下一个元素的地址，所以进行添加删除操作效率较高。但查询效率较低，因为只能从第一个挨个找。 1.2基本使用 public static void main(String[] args){ LinkedList list =new LinkedList(); //添加到尾部 list.add(1); list.add(12); list.add(15); list.add(18); list.add(3);
使用LinkedList实现堆栈及Set集合特点、遍历方式、常见实现类
最新发布
空空bye.
02-23 1717
堆栈（stack）是一种常见的数据结构，一端被称为栈顶，另一端被称为栈底，它遵循"先进后出"（Last In First Out，LIFO）的原则。在堆栈中，最后放入堆栈的元素将首先被移除。在Java中，可以使用数组或链表来实现堆栈。常见的实现方式包括使用Java的自带栈类（Stack类或Deque接口的实现类），或者使用LinkedList类来自行实现堆栈。堆栈在编程中有许多实际应用，例如算术表达式求值、函数调用栈、撤销/重做操作等等。
用Linklist实现集合set
qq_15255121的专栏
10-14 182
Linklist的实现同二分搜索树一致。因为set不能存储重复的元素。 所以在使用链表作为底层结构实现set的时候，需要先判断是否存在这个元素，再添加。 public class YuanLinklistSet<T> implements Set<T>{ LinkedList<T> linkedList; public YuanLinklistSet() { linkedList = new LinkedList<>()
对ArrayList和LinkedList底层实现原理详解
08-26
总结：ArrayList 和 LinkedList 是 Java 中两个常用的集合类，它们的底层实现方式不同，ArrayList 是基于数组实现的，而 LinkedList 是基于链表实现的。理解它们的底层实现方式可以帮助我们更好地使用它们。
简单了解java集合框架LinkedList使用方法
08-18
Java集合框架中的LinkedList是一个双向链表，具有链表底层实现的特点，查询速度慢，增删速度快。LinkedList是Java集合框架中的一个重要组件，广泛应用于各种软件系统中。本文将详细介绍LinkedList的使用方法，通过...
java集合-LinkedList的使用
06-14
基于双向链表实现的列表，支持在任意位置的插入和删除操作。
Java集合系列之LinkedList源码分析
08-27
本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，具有插入删除快而查找修改慢的特点。 一、...
LinkedList实现List一些方法
04-06
NULL 博文链接：https://zhglhy.iteye.com/blog/1559038
LinkedList集合源码解析
无奈朝来寒雨晚来风 的博客
03-18 937
linkedlist基于双向链表所以增删速度很快，直接让需要加入的元素前指针执行前面节点，后指针执指向后面节点可以轻松完成元素插入。而arraylist基于数组，而数组的长度又是不可变的，所以不适合大量的增删操作。1 LinkedList底层实现了双向链表和双端队列的特点，可以添加任意元素并且可以重复包括null。
List和Set的区别 ArrayList和LinkedList的区别
zwb的博客
04-08 465
LinkedList的占用空间更大，因为每个节点要维护指向前后地址的两个节点，但也不是绝对，如果刚好数据量超过ArrayList默认的临时值时，ArrayList占用的空间也是不小的，因为扩容的原因会浪费将近原来数组一半的容量，不过，因为ArrayList的数组变量是用transient关键字修饰的，如果集合本身需要做序列化操作的话，ArrayList这部分多余的空间不会被序列化。：无序，不可重复，最多允许有一个Null元素对象，取元素时只能用Iterator接口取得所有元素，在逐一遍历各个元素。
Linkedlist与set
weixin_52492446的博客
05-07 264
05-07学习笔记一：linkedlist集合类注意：增删改查（获取集合元素的方式）1.tostring2.for循环3.增强for循环4.迭代器1.默认为升序2.排序1.升序：2.降序：3.自定义排序二：hashSet重点：set与linkedList 一：linkedlist集合类 注意： List list=new LinkedList(); 增 list.add(a); a为加入集合的数据 删 .clear();删除全部 对象名.remove(值);删除单个数据 改 查（获取集合元素的方式） 1
Java LinkedList对象的set（int index，Object o）方法和示例
06-24 382
LinkedList对象set(int index，Object o)方法 (LinkedList Object set(int index , Object o) method) This method is available in package java.util.LinkedList.set(int index , Object o). 软件包java.util.LinkedList....
java 集合中List（ArrayList和LinkedList），set以及Map的实现
emmmsuperdan的博客
09-01 6297
Map只能存放键值对,如果采用keyset这种方法去那key值，那么因为keyset是一个Set集合，输出将会是无序的; 可以采用Pair集合存放键值对，采用这样key和value都能有序的输出; List（可加入null元素）： 首先List是一个接口，里面定义了很多抽象方法： ArrayList，LinkedList，Vector等等继承了它，说下ArrayList实现...
19.基于LinkedList实现set
cl723401的博客
03-26 424
package com.cl.set; public class LinkedListSet<E> implements Set<E> { private LinkedList<E> list; public LinkedListSet() { list = new LinkedList<>(); } ...
集合知识点总结02
HaiZhiXinShan的专栏
05-17 762
6、list体系结构： |--ArrayList:低层数据结构是数组，不同步，有别于vector,替代了它，也是可  延长数组，百分之五十，提升了空间的效率。查询很快，增删很慢。
14.1 常见数据结构、List集合（ArrayList、LinkedList）、Set集合（HashSet、LinkedHashSet）、可变参数方法
Birdlun的博客
08-26 593
目录 常见的数据结构 栈 队列 数组 链表 红黑树 二叉树binary tree List集合 List接口中常用方法 列：List接口常用方法练习 ArrayList集合 LinkedList集合 列： LinkedList类常用方法练习 Set集合（接口 ） HashSet集合介绍 列：set集合练习 结果：​ 列：HashSet存储对象 LinkedHashSet 列：HashSet与LinkedHashSet的遍历 可变参数 列：使用可变参数方法实现n..
Java集合面试深度解析：ArrayList与LinkedList对比及HashMap底层实现
"Java集合面试题聚焦ArrayList和LinkedList的特性及HashMap的底层实现" 在Java集合框架中，ArrayList和LinkedList是两种常用的线性数据结构，它们各自具有不同的特性和使用场景。接下来，我们将深入探讨这两者的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值