Java中常用的容器LinkedList，ArrayList，HashMap

前言：第一次发文，针对最近的学习心得做一些总结，本人Java初学者，有说错的或者理解粗浅的地方还请各位大神不吝赐教，感谢！

Java容器：

**1. LinkedList 和 ArrayList

本文针仅对以上四个容器进行总结，有说的不对的地方，还请各位大神多多指点，不胜感激！

1. LinkedList 和 ArrayList

效率分析：

• LinkedList是双向链表结构
  如果需要访问数据下标是100的位置，需要移动指针从0下标开始依次移动，1，2，3… 到100

• ArrayList是基于实现了动态数组的数据结构
  同样访问下标是100的位置，则直接定位到100的下标位置，取出数据

所以如果是get，set频繁随机访问数据，优先使用ArrayList

那么随机访问数据选择ArrayList，那增删数据？

理论上来说，因为每次增删数据，ArrayList都需要移动所有数据，而LinkedList则不需要移动数据，但是如果是少量数据，低频操作，则差距不明显
所以如果是频繁增删数据，优先使用LinkedList

扩容机制
ArrayList 初始容量为10，新增数据不够存放时就进行扩容，扩容后为之前的1.5倍，所以如果你知道你的数据容量有多少，可以先直接定义初始容量，就不需要一直触发扩容机制而损耗性能啦

LinkedList 没有初始化大小，也没有扩容机制，通过First/Last进行前后新增数据