常用几种集合的数据结构

最新推荐文章于 2023-09-04 20:05:31 发布

Jargos

最新推荐文章于 2023-09-04 20:05:31 发布

阅读量694

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ITxiaobaimrLIU/article/details/107574866

版权

常用几种集合的数据结构

ArrayList

底层是数组结构，查询快，增删慢，线程不安全，可以为null
在表后端增加一个元素花费常数时间，而在表的前端增加一个元素花费O（N*N）(要将所有元素向后移一位)，获取所有元素和花费O(N)。

LinkedList

底层是双向链表，查询慢，增删快，线程不安全，可重复，不能weinull
在表的前后端添加元素都消耗常数时间。获取所有元素和花费O（N*N），（get方法的调用为O（N））。

list有序，可以重复，可以存null。
set不能重复,无序，不能存null。
hashmap的key,value都可以存null，无序，key不可以重复，value可以重复,hashmap，非同步，线程不安全。
hashtable不允许key,value为空，当发生冲突桶中的node和冲突的node会连成一个链表

set:不可重复，只能有一个空值，无序

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
常用几种集合的数据结构

常用几种集合的数据结构ArrayList底层是数组结构，查询快，增删慢LinkedList底层是双向链表，查询慢，增删快
复制链接

扫一扫

Jargos CSDN认证博客专家 CSDN认证企业博客

码龄5年

35: 原创

44万+: 周排名

91万+: 总排名

1万+: 访问

: 等级

422: 积分

4: 粉丝

1: 获赞

2: 评论

22: 收藏

私信

关注

热门文章

分类专栏

力扣 8篇
算法 10篇
动态规划 8篇
设计模式 1篇
mysql 8篇
java 2篇

最新评论

双检索单例模式和反射破坏单例模式解析
zhiyilaodi: 你这个 [code=java] //对外提供静态方法获取该对象 public static Singleton getInstance() { if(instance != null) { return instance; } synchronized (Singleton.class) { if(instance != null) { return instance; } instance = new Singleton(); return instance; } } [/code] 这段代码是不是脱裤子放屁[狗头] 你再看看正常人写的 [code=java] if (INSTANCE == null) { synchronized (Singleton02.class) { if (INSTANCE == null) { INSTANCE = new Singleton02(); } } } return INSTANCE; [/code] 最后通过私有构造器判断实例是否为空来防止反射破解，仅仅针对于先getInstace，再反射，你试试先反射，再get，就防不住。
操作系统内存管理
不吃西红柿丶: 很不错的文章，宝藏博主~

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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