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

最新推荐文章于 2024-02-23 21:06:35 发布
最新推荐文章于 2024-02-23 21:06:35 发布
阅读量39 收藏
点赞数
文章标签： 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排序

独殇者
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
LinkedList和Set
qq_41027523的博客
05-17 553
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 301
【代码】Java集合框架【二容器[LinkedList容器类、Set接口]】
LinkedList集合源码解析
无奈朝来寒雨晚来风 的博客
03-18 916
linkedlist基于双向链表所以增删速度很快，直接让需要加入的元素前指针执行前面节点，后指针执指向后面节点可以轻松完成元素插入。而arraylist基于数组，而数组的长度又是不可变的，所以不适合大量的增删操作。1 LinkedList底层实现了双向链表和双端队列的特点，可以添加任意元素并且可以重复包括null。
使用LinkedList实现堆栈及Set集合特点、遍历方式、常见实现类
最新发布
空空bye.
02-23 1624
堆栈（stack）是一种常见的数据结构，一端被称为栈顶，另一端被称为栈底，它遵循"先进后出"（Last In First Out，LIFO）的原则。在堆栈中，最后放入堆栈的元素将首先被移除。在Java中，可以使用数组或链表来实现堆栈。常见的实现方式包括使用Java的自带栈类（Stack类或Deque接口的实现类），或者使用LinkedList类来自行实现堆栈。堆栈在编程中有许多实际应用，例如算术表达式求值、函数调用栈、撤销/重做操作等等。
LinkedList,set和排序总结
biguo_的博客
01-19 1702
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);
对ArrayList和LinkedList底层实现原理详解
08-26
总结：ArrayList 和 LinkedList 是 Java 中两个常用的集合类，它们的底层实现方式不同，ArrayList 是基于数组实现的，而 LinkedList 是基于链表实现的。理解它们的底层实现方式可以帮助我们更好地使用它们。
简单了解java集合框架LinkedList使用方法
08-18
Java集合框架中的LinkedList是一个双向链表，具有链表底层实现的特点，查询速度慢，增删速度快。LinkedList是Java集合框架中的一个重要组件，广泛应用于各种软件系统中。本文将详细介绍LinkedList的使用方法，通过...
源码解析jdk7.0集合：LinkedList的底层实现原理.pdf
03-11
源码解析jdk7.0集合：LinkedList的底层实现原理.pdf
java集合-LinkedList的使用
06-14
基于双向链表实现的列表，支持在任意位置的插入和删除操作。
Java集合系列之LinkedList源码分析
08-27
本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，具有插入删除快而查找修改慢的特点。 一、...
LinkedList实现List一些方法
04-06
NULL 博文链接：https://zhglhy.iteye.com/blog/1559038
Linkedlist与set
weixin_52492446的博客
05-07 238
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 357
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 6246
Map只能存放键值对,如果采用keyset这种方法去那key值，那么因为keyset是一个Set集合，输出将会是无序的; 可以采用Pair集合存放键值对，采用这样key和value都能有序的输出; List（可加入null元素）： 首先List是一个接口，里面定义了很多抽象方法： ArrayList，LinkedList，Vector等等继承了它，说下ArrayList实现...
集合知识点总结02
HaiZhiXinShan的专栏
05-17 743
6、list体系结构： |--ArrayList:低层数据结构是数组，不同步，有别于vector,替代了它，也是可  延长数组，百分之五十，提升了空间的效率。查询很快，增删很慢。
java day027 集合之LinkedList与Set
bandersnatch的博客
05-17 165
java day027 LinkedList与Set 1.LinkedList概述 LinkedList的底层存储数据结构是一个双向链表结构 2.LinkedList需要了解的方法 boolean addFirst(E e); 首插法，在表头添加元素 boolean addLast(E e); 尾插法，在表尾添加元素 E getFirst(); 获取第一个节点Node数据 E getLast(); 获取最后一个节点Node数据 E removeFirst(); 删除第一个节点 E removeLast();
List中的set方法和add方法
热门推荐
Alibert的专栏
08-31 3万+
public class TestList {public static void main(String[] args){   List l1 = new LinkedList();   for(int i=0; i    l1.add("a"+i);   }   System.out.println(l1);   l1.add(3,"a100");   System.out
19.基于LinkedList实现set
cl723401的博客
03-26 407
package com.cl.set; public class LinkedListSet<E> implements Set<E> { private LinkedList<E> list; public LinkedListSet() { list = new LinkedList<>(); } ...
ArrayList集合 LinkedList集合 底层的数据结构, 以及数据结构的特点
03-28
ArrayList集合底层的数据结构是数组，它的特点是可以随机访问，即通过索引值快速访问元素；但是插入或删除元素时需要移动后面的元素，效率较低。 LinkedList集合底层的数据结构是链表，它的特点是插入或删除元素时不需要移动其他元素，只需要调整前后元素的指针即可，效率较高；但是访问元素需要遍历链表，效率较低。 因此，当需要经常访问元素而不需要频繁插入或删除元素时，使用ArrayList；当需要频繁插入或删除元素而不需要经常访问元素时，使用LinkedList。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值