一、集合与数组的区别
集合:只用于存放引用数据类型,长度可以变换。List 有序存放(可以存重复对象),Set无序存放(不能存放重复对象)
数组:可以用于存放基本数据类型也可以存放引用数据类型,可以存放重复对象,有序排列。
二、集合的整体框架
1.集合根 接口 Collection<>
2.子接口 List<>,Set<>
3.List<>的实现类(常用):(1)ArrayList<> (2) LinkedList (3) Vector
4.Set<>的实现类(常用): (1)HashSet<> (2)TreeSet<>
三、详细介绍
1.Collection<> 所有集合的根接口:(有序存放)
内部提供了常用方法:
Collection <>接口的实现类都重写了toString()方法,所以可以直接通过System.out.println(对象名)来查看整个集合中的元素。
2. List<>接口:
(1)可以存放相同的元素。
(2)保证存放顺序。
(3)可以根据索引来查找元素。
内部的常用方法:
2.1 ArrayList<>实现类(开发时常用)
(1)底层是数组,适合遍历,不适合增删改查。
(2)线程不安全,效率高。
2.2LinkedList<>实现类
(1)底层是链表,适合增删改查,不适合遍历。
(2)线程安全,效率低。
2.3Vector<>实现类
(1)底层是数组,适合遍历,不适合增删改查。
(2)线程安全,效率低。
3.Set<>接口
(1)无序存放元素。
(2)不能存放相同元素。
3.1HashSet<>实现类
(1)底层使用数组加链表形式存放数据。
(2)根据存放元素的hash值,经过哈希表算法后放入相应数组中的链表中去。
(3)判断是否同一对象:根据hash值和equals 方法:
因为:
(1)如果o1.equals(o2),那么o1.hashCode() == o2.hashCode()总是为true的。
(2)如果o1.hashCode() == o2.hashCode(),并不意味着o1.equals(o2)会为true。
3.1TreeSet<>实现类
(1)底层使用红黑树存储数据。
(2)构造方法 1. TreeSet<>();
空参的构造方法,采用自然排序,存放数据按照自然排序存放。第一个数据为根节点,然后接下来每个数据进行比较,大的放右边,小的放左边。
2.TreeSet(Comparator<? super E> comparator)
构造一个新的空 TreeSet,它根据指定比较器进行排序。
根据用户自定义的比较器来存放数据。