集合分为单列集合和双列集合,单列集合的顶级接口是Collection,双列集合的顶级接口是Map
collection--
1.list接口:
存储数据的结构:堆栈:先进后出,队列:先进先出,数组:查询快,增删慢,链表:查询慢,增删快。
特点:有序,拿出来的顺序和存进去的顺序是一样的。
Arraylist:底层是数组结构,增删慢,查找快
Linkedlist:底层是链表结构
LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作,而LinkedList提供了大量首尾操作的方法。
因为LinkedList是List的子类,List中的方法都可以使用。在开发中,LinkedList集合可以作为堆栈,队列的结构使用。
示例代码:
LinkedList<String> link = new LinkedList<String>();
// 添加元素
link.addFirst("abc1");
link.addFirst("abc2");
link.addFirst("abc3");
System.out.println(link);
// 获取元素
System.out.println(link.getFirst());
// System.out.println(link.getLast());
// 删除元素
System.out.println(link.removeFirst());
System.out.println(link.removeLast());
while (!link.isEmpty()) { // 判断集合是否为空
System.out.println(link.pop()); // 弹出集 合中的栈顶元素
}
vector:由于vector的方法中都加了synchronize,所以是线程安全的,但是效率低
Vector集合数据存储的结构是数组结构,为JDK中最早提供的集合。Vector中提供了一个独特的取出方式,就是枚举Enumeration,它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。与新 collection 实现不同,Vector
是同步的。
判断集合不为空:if(list != null)或者if(!list.isEmpty())
2.set接口:
特点:1.无序:取出来的顺序和存进去的元素顺序不一样
2.不能存储重复元素,
存储的结构:哈希表
存储怎么保证唯一?
1.如果存储API上提供的类型:直接就可以存
2.自定义类型:重写equals和hashCode方法
判断集合唯一性的原理:arraylist--->contains。HashSet-->add,contains
set集合取出元素可以采用:迭代器,增强for。
HashSet:哈希表结构存储数据,保证元素唯一性的方式依赖于:hashcode()和equals()方法。给HashSet中存储数据时,不需要重写hashcode()和equals()方法,因为在javaAPI的每个类中已经重写完毕,
特点:存取快,线程不安全,运行速度快。
什么是哈希表?
哈希表底层使用的也是数组机制,数组中也存放对象,而这些对象往数组中存放时的位置比较特殊,当需要把这些对象给数组中存放时,那么会根据这些对象的特有数据结合响应的算法,计算出这个对象在数组中的位置,然后把这个对象存放在数组中,而这样的数组就称为哈希数组,即就是哈希表。
当向哈希表中存放元素时,需要根据元素的特有数据结合响应的算法,这个算法其实就是Object类中的hashCode方法。由于任何对象都是Object类的子类,所以任何对象又拥有这个方法。即就是在给哈希表中存放对象时,会调用对象的HashCode方法,算出对象在表中存放的位置,这里需要注意的,如果两个对象HashCode方法算出结果一样,这样的现象称为哈希冲突,这时会调用对象的equals方法,比较这两个对象是不是同一个对象,如果equals方法返回的是true,那么就不会把第二个对象存放在爱哈希表中,如果返回的是false,就会把这个值存放在哈希表中。
总结:保证HashCode集合元素的唯一,其实就是根据对象的HashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。
判断集合元素唯一的原理?
1.Arraylist的contains方法判断元素是否重复原理
Arraylist的contains方法会使用调用方法时,传入的元素的equals方法依次与集合中的旧元素所比较,从而根据返回的布尔值判断是否有重复元素,此时,当Arraylist存放自定义类型时,由于自定义类型在未重写equals方法前,判断是否重复的依据是地址值,所以如果想根据内容判断是否为重复元素,需要重写元素的equals方法。
2.HashSet的add/contains等方法判断元素是否重复原理
set集合不能存放重复元素,其添加方法在添加时会判断是否有重复元素,有重复不添加,没有重复则添加。
HashSet集合 由于是无序的,其判断唯一的依据是元素类型的HashCode与equals方法的返回结果。规则如下:
先判断新元素与集合内已有的旧元素的HashCode值。
如果不同,说明是不同元素,添加到集合。
如果相同,再判断Equals比较结果。返回true则相同元素,返回false则不同元素,添加到集合。
所以,使用hashSet存储自定义类型,如果没有重写该类的hashcode与equals方法,则判断重复时,使用的是地址值,如果想通过内容比较元素是否相同,需要重写该元素类的hashcode与equals方法。
LinkedHashSet:
元素唯一不能重复,
底层结构是 哈希表+链表结构
元素的存与取得顺序一致。