java主要集合类的数据结构
2024-09-07 01:57:23
1).ArrayList
ArrayList维护着一个对象数组。如果调用new ArrayList()后,它会默认初始一个size=10的数组。
每次add操作都要检查数组容量,如果不够,重新设置一个初始容量1.5倍大小的新数组,然后再把每个元素copy过去。
在数组中间插入或删除,都要移动后面的所有元素。(使用System.arraycopy())
2).LindedList
LinkedList的实现是一个双向链表。每个节点除含有元素外,还包含向前,向后的指针。
3).HashMap
HashMap的结构是一个散列桶
4).LinkedHashMap
LinkedHashMap是HashMap的子类,增加一个双向链表,用来存储每个新加入的节点。在遍历时,按链表的顺序进行。其实差不多就是上面HashMap和LinkedList的和吧。
最新文章
- nvm
- 第三次作业——《K米评测》
- 创建solr集群简述
- PHP裁剪图片
- lightoj 1004
- 灰度图像阈值化分割常见方法总结及VC实现
- MVC 过滤器1
- 规范 : loading display &; ui-view loading
- linux 命令随笔 ls cd pwd mkdir rm mv cp cat nl
- 搭建微信小程序的本地测试服务器 json-server
- P5284 [十二省联考2019]字符串问题
- PowerDesigner使用积累
- idea中svn的使用教程
- maven build的常用生命周期
- java中Optional和Stream流的部分操作
- Template类的使用指南【python】
- 读取pandas修改单列数据类型
- py---------常用模块2
- print_Matrix(Python实现)
- 禁止windows自动更新后重新启动