Java中提供了很多的“集合类”:ArrayList,LinkedList,HashSet,LinkedHashSet,HashMap,LinkedHashMap等等
为什么要有这么多集合类那,是因为这些集合类内部都采用了不同的“存储方式”,目的使得增删改查的某些操作更快一些,不同的“存储方式”就叫做:数据结构。由于采用了不同的数据结构导致增删改查的效率不同。
数据结构:就像一个“容器”,来存储数据,可以理解为管理数据的一种方式。
常用的数据结构:
1.数组
2.链表
3.哈希表
4.树
。。。
这些数据结构会导致容器的查询慢,但增删快;也可能会导致查询快,但增删慢;也有查询快,增删快(哈希表,但效率还是取决于哈希算法)。
ArrayList:内部使用的是数组实现,查询快,增删慢;
LinkedList:内部使用的是链表实现,查询慢,增删快;
HashSet:内部使用的是 哈希表;
TreeSet:内部使用的是 树;
这是常用的一些实现类。