集合选择的取舍:
1、如果希望记住元素的添加顺序,需要存储重复的元素,又要频繁的根据索引查询数据?
用ArrayList 集合(有序、可重复、有索引),底层基于数组的。(常用)
2、如果希望记住元素的添加顺序,且增删首尾数据的情况较多?
用LinkedList集合(有序、可重复、有索引),底层基于双链表实现的。
3.如果不在意元素顺序,也没有重复元素需要存储,只希望增删改查都快?
用HashSet 集合(无序,不重复,无索引),底层基于哈希表实现的。(常用)
4.如果希望记住元素的添加顺序,也没有重复元素需要存储,且希望增删改查都快?
用LinkedHashSet集合(有序,不重复,无索引),底层基于哈希表和双链表。
5.如果要对元素进行排序,也没有重复元素需要存储?且希望增删改查都快?
用TreeSet集合,基于红黑树实现。
实际上, ArrayList和HashSet足够满足大部分需求。
集合的思想:
空间和时间的置换,要么牺牲更多的内存换取性能 ,要么使用少量的内存提供少量的功能。
在Java中集合有两类,一类是记录单个数据的collection,另一类是记录两列数据的map。
collection衍生出多个集合类,如list、queue、set,他们都拥有collection的增删改查的方法。
所以准确来说,真正意义上Java中拥有本质区别的集合有:
list、queue、set和map
注意:queue底层是linkedlist
Collection:
collection及其衍生类拥有三种遍历方式:
迭代器、增强for、lambda遍历
在遍历并删除的场景中会出现并发问题,其解决办法:
若支持索引,则将i--和i++结合使用。
若不支持索引,则使用迭代器的删除方法。
若使用增强for和lambda方式,则会导致并发异常。
List:
list又叫列表,它最常用的实现有两种:linkedlist和arraylist。list及其实现类都具有共同的特点:有序、可为null、可重复
Arraylist:
底层是数组,意味着它拥有数组一切特性,如易于下标查找,不适合频繁增删操作。
Linkedlist:
底层是双向链表,首尾操作速度极快, 由于这个特性,经常用来做栈和队列。易于增加和删除元素,但不善于查找,因为它是通过头节点遍历来查找的。
Set:
set的常用方法基本上还是collection提供,几乎没有自己新增的功能。set及其实现类共同的特点:不允许重复、无索引,所以在插入数据时,相同的数据会默认只插入一次。
由于set都是不允许重复的,其原理就是比较hash值和equal值,如果想实现自定义对象不重复存入,需要重写这两个方法。
Hashset:
特点:无序、不重复、无索引
底层使用哈希表。在jdk1.8之后使用数组+链表+红黑树实现,增删改查的性能非常高。
LinkedHashset:
特点:有序、不重复、无索引
与hashset的底层几乎相同,但它给每个节点加入了一个双链表来记录顺序。
TreeSet:
特点:可排序、不重复、无索引
treeset是必须要排序的(默认生序),所以无法比较大小的自定义对象是会报错的!解决方法是重新定义比较方法:
1.重写自定义的对象的compareTo方法。
2.在实现TreeSet对象时传入comparator对象。
Map:
Map与Set的特点完全相同,有Hashmap、LinkedHashmap、Treemap
Map的遍历方法:
1.调用ketSet方法获取key集合,再遍历
2.调用entrySet方法获取元素为Map.Entry的集合,调用getkey和getvalue方法遍历
3.调用forEach传入匿名内部类重写accept方法