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进行前后新增数据
