Java中的集合分为value、key-value
1.存储值的有List和Set
(1) .List是有序的,可以重复的。
(2).Set是无序的,不可以重复的。根据equals和hashcode判断,也就是如果一个对象要存储在Set中,必须重写equals和hashCode方法。
2.存储key-value的为Map
List常用的有ArrayList和LinkedList。区别和使用场景?
(1).ArrayList底层使用的是数组。LinkedList使用的是链表。
(2).数组查询具有索引查询特定元素比较快,而插入和删除、修改比较慢。(数组在内存中是一块连续的内存,如果插入或删除是需要移动内存)
(3).链表不要求内存是连续的,在当前元素中存放下一个或上一个元素的地址,查询时需要从头部开始,一个一个的找,所以查询效率低。插入时不需要移动内存,只需改变引用指向即可。所以插入或者删除的效率高。
使用场景:ArrayList使用在查询比较多,但是插入和删除比较少的情况,而LinkedList使用在查询比较少而插入和删除比较多的情况。