java知识点复习集合Collection

                                                               Collection

    Collection是集合最大的接口,但直接使用Collection目的不明确。所以开发中不直接使用Collection。一般使用它的子类list         set

                                                                 List

List常见的子类是ArrayList和LinkedList

ArrayList

①迭代方式,只能使用Iterator和foreach两种

②ArrayList是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速的定位对象。所以对于快速的取得对象的需求,ArrayList的实现执行效率比较高。但删除和插入操作效率低

③非线程安全

LinkedLIst

①迭代方式,只能使用Iterator和foreach两种

②LinkedList是采用双链表的方式来实现List接口,所以在插入和删除操作上的效率比较高。适合用来实现stack(栈,先进后出)和queue(队列,先进先出)


                                                               set

set不能加入重复的元素,且没有顺序.

HashSet:输出也是无序的,如果是加入自定义的类,要写hashcode()和equals()方法来判断对象是否重复。如果不重写,自定义类的每个实例化的地址不一样所以会判断为不同元素。

TreeSet:默认是自然排序或Comparable接口重写compareTo方法排序

                                                                 map

map是采用键值对的形式存储

HashMap无序存放的,key不允许重复,重写hashcode()方法和equals()方法可以不重复

TreeMap可以排序的的Map集合,按照集合中的key排序,key不允许重复,用自定义类作为key要重写hashcode()方法和equals()方法判断,重写compareTo()方法是为了排序


猜你喜欢

转载自blog.csdn.net/lkx1315/article/details/80069485