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的和吧。

最新文章

  1. nvm
  2. 第三次作业——《K米评测》
  3. 创建solr集群简述
  4. PHP裁剪图片
  5. lightoj 1004
  6. 灰度图像阈值化分割常见方法总结及VC实现
  7. MVC 过滤器1
  8. 规范 : loading display & ui-view loading
  9. linux 命令随笔 ls cd pwd mkdir rm mv cp cat nl
  10. 搭建微信小程序的本地测试服务器 json-server
  11. P5284 [十二省联考2019]字符串问题
  12. PowerDesigner使用积累
  13. idea中svn的使用教程
  14. maven build的常用生命周期
  15. java中Optional和Stream流的部分操作
  16. Template类的使用指南【python】
  17. 读取pandas修改单列数据类型
  18. py---------常用模块2
  19. print_Matrix(Python实现)
  20. 禁止windows自动更新后重新启动

热门文章

  1. vijos- P1383盗窃-黑珍珠 (python + 代码优化)
  2. vim学习笔记(1)——vim操作
  3. TwoSum leetcode
  4. ArcGIS Runtime SDK for iOS中获取ImageServiceLayer的栅格值
  5. js实现伪音乐盒
  6. leaning website
  7. java反射中getDeclaredMethods和getMethods的区别
  8. Linux gadget驱动分析2------设备识别过程
  9. bzoj 2217 Lollipop
  10. Robert 的军队