Java中常用的数据结构类详解编程语言
底层也由数组实现; capacity默认为10(在构造方法中),超出时增长capacityIncrement的量,capacityIncrement小于等于0时,则增长1倍((capacityIncrement 0) ? capacityIncrement : oldCapacity)
线程不安全; 底层实现为链表,具备链表的特点,如:不用声明长度、检索性能较差,但是插入移动删除较快。 链表通过Node对象实现
ArrayList的扩容消耗
由于ArrayList使用
elementData = Arrays.copyOf(elementData, newCapacity);
进行扩容,而
每次都会重新创建一个newLength长度的数组,所以扩容的空间复杂度为O(n),时间复杂度为O(n)
不能,asList返回的List为只读的。其原因为:asList方法返回的ArrayList是Arrays的一个内部类,并且没有实现add,remove等操作
而在AbstractList中,add操作
Collections.synchronizedList(list);
或者使用手动的方法保护线程安全。
这里的有序指有序性,有序或无序是指是否按照其添加的顺序来存储对象,List是有序的。
List怎么实现排序?实现排序,可以使用自定义排序
list.sort(new Comparator(){ })
或者使用Collections进行快速排序
Collections.sort(list)
HashSet、LinkedHashSet、TreeSet的区别?
都无法保证线程安全,底层都使用map实现不重复性(所以特性也在map中),Set都不能使用get(index)的方法获取元素,只能使用iterator进行获取。其中:
HashSet 使用HashMap,无法保证有序性。不能保证有序性 默认大小为16,每次扩容默认增大1倍。默认情况下,数组大小为16,那么当HashMap中元素个数超过16*0.75=12(这个值就是代码中的threshold值,也叫做临界值)的时候,就把数组的大小扩展为 2*16=32,即扩大一倍。
accessOrder默认fasle,可以保证有序性 在HashMap的线性单向链表的基础上,内部维护了一个双向链表
什么样的对象适合做为键,有什么要求?
String、Interger这样的类是final类型的,具有不可变性,且重写了equals()和hashCode()方法。换言之,做为key的对象,不可变性是必要的,因为要计算hashCode(),要防止放入时和取出时hashcode不一致。此外还需要重写equals()和hashCode()方法,用于比较对象一致性。
HashMap初始化传入的容量参数的值就是HashMap实际分配的空间么?不是,是比传入容量参数值大的最小的2的n次方,比如传入6,实际分配8。
HashMap的底层数据结构是什么?是一个数组,结合了顺序表+单向链表的形式,内部的每一个节点都是Node对象
推荐几篇描述map原理还不错的文章
https://blog.csdn.net/uhgagnu/article/details/54982960 http://baijiahao.baidu.com/s?id=1585269929754900992 wfr=spider for=pc原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/13941.html
c相关文章
- java volatile关键字的作用_Java并发编程彻底搞懂volatile关键字「建议收藏」
- java long string 转换_Java long 转成 String的实现[通俗易懂]
- java helloworld源代码_Java Hello World源代码notepad++版
- java中static关键字的作用_Java:Java中static关键字作用
- java冒泡排序经典代码_Java 8大经典排序算法(含源代码),必须收藏!
- Java遍历json_java处理json数据
- Java生成随机数组_java生成唯一数字
- java如何打印菱形_JAVA输出菱形
- vscode配置java环境变量_配置Java
- 【错误记录】Android Studio 4.2.1 编译报错 ( 设置支持的 Java 和 Kotlin 版本 | java.lang.BootstrapMethodError )
- Java Activiti6.0 spring5 SSM 工作流引擎 审批流程 java项目框架详解编程语言
- Java数据结构学习笔记之三Java数据结构与算法之队列(Queue)实现详解编程语言
- 【数据结构】之二叉树的java实现详解编程语言
- Java数据结构和算法(十五)——无权无向图详解编程语言
- Java数据结构和算法(五)——队列详解编程语言
- Java数据结构和算法(二)——数组详解编程语言
- java 数据结构与算法—队列详解编程语言
- java 数据结构与算法—栈详解编程语言
- Java 数据结构详解编程语言
- 解锁Java 与 Oracle 的连接之门(java连接oracle)
- 环境的基础Linux:Java环境的支撑者(linux是java)
- 在Linux环境下轻松搭建Java开发环境(linux下搭建java)
- 基于Linux操作系统上实现 Java 编程(linux r java)
- Linux测试搭配Java快速实现稳定性验证(linux测试java)
- Java使用Oracle实现优雅数据查询(java.oracle)