Java中提供了很多的“集合类”：ArrayList，LinkedList，HashSet，LinkedHashSet，HashMap，LinkedHashMap等等
为什么要有这么多集合类那，是因为这些集合类内部都采用了不同的“存储方式”，目的使得增删改查的某些操作更快一些，不同的“存储方式”就叫做：数据结构。由于采用了不同的数据结构导致增删改查的效率不同。
数据结构：就像一个“容器”，来存储数据，可以理解为管理数据的一种方式。
常用的数据结构：
1.数组
2.链表
3.哈希表
4.树
。。。
这些数据结构会导致容器的查询慢，但增删快；也可能会导致查询快，但增删慢；也有查询快，增删快（哈希表，但效率还是取决于哈希算法）。
ArrayList：内部使用的是数组实现，查询快，增删慢；
扫描二维码关注公众号，回复：
1663305 查看本文章
LinkedList：内部使用的是链表实现，查询慢，增删快；
HashSet：内部使用的是 哈希表；
TreeSet：内部使用的是 树；
这是常用的一些实现类。