集合体系
一.数据结构
- List集合储存数据结构
<1>堆栈结构
特点:先进后出
<2>队列结构
特点:先进先出
<3>数组结构
特点:查询快,增删慢
<4>链表结构
特点:增删快,查询慢
二.List接口
Java.util.List 接口(集合)extends Collection 接口
List接口的特点:
允许存储重复元素
是一个有序集合(存储元素的顺序和取出元素的顺序一致)存123 取出123
有索引,包含一些带索引的特有方法(有三种遍历方式:迭代器,增强for,普通 for)
带索引的特有方法:
- add(int index, E e);在指定索引上添加元素
- E remove(int index); 移除并返回指定索引处的元素
- E set(index int , E e);修改并返回指定索引上的元素
- E get(int index); 返回列表中指定位置的元素;
注意:
操作索引方法时,一定要避免索引越界异常
IndexOutOfBoundException:索引越界异常,集合会报
StringIndexOutOfBoundException:字符串索引越界异常
ArrayIndexOutOfBoundException:数组索引越界异常
三.ArrayList<E>集合
特点:
底层是一个数组结构,查询快,增删慢;
有序集合
允许存储重复数据
四.Vector集合
Jdk1.0出现,单线程,线程安全集合
五.LinkedList<E> 集合
Java.util.LinkedList<E> 集合implements List<E>
特点:
底层是一个双向链表结构,查询慢,增删快;
存取是有序的
允许重复元素
LinkedList特有的方法:
增加的方法:
- void addFirst(E e) 将指定元素插入到此列表的开头
- void push(E e) 将元素插入此列表的开头。此方法等效于addFirst(E e)
- void addList(E e) 将指定元素添加到列表的结尾,相当于add(E e);
删除的方法:
- E removeFirst();移除并返回此列表的第一个元素
- E removeLast();移除返回列表的最后一个元素;
- E pop()移除并返回此列表的第一个元素,此方法等效于removeFrist()
获取的方法:
- E getLast(); 获取最后一个元素
- E getFrist(); 获取第一个元素
- Boolean isEmpty();判断列表是否为空
六.Set集合
Java.util.Set接口(集合) extends Collection 接口
Set接口的特点:
- 不允许有重复的元素
- 没有索引,不能用普通for遍历
七.HashSet<E>
Java.util.HashSet<E> 集合implements Set接口
HashSet<E> 接口的特点
- 底层原理是一个哈希表(数组+单向列表),查询快,增删快
- 无序集合,存储的顺序有可能跟取出的顺序不一致
使用HashSet<E> 存储元素唯一的原理:重写hashCode()方法和equals()方法;
使用HashSet add方法存储元素的时候,会自动调用hashCode();方法,然后对集合中的元素的哈希值进行比较,如果没有相同的哈希值,则会存入。如果哈希值有相同的,则会调用equals()方法,判断相等,如果相等不存入, 不相等存入
八.LinkedHashSet<E>
Java.util.LinkedHashSet 集合 extends HashSet集合
LinkedHashSet<E>特点:
- 底层原理:哈希表(数组+单向链表)+双向链表。
- 双向链表可以保证元素存取有序。但元素要求不能重复
九.哈希值
就是一个十进制的整数,有操作系统随机给出
可以使用Object类中的方法hashCode获取哈希值
int hashCode()返回该对象的哈希码值;
源码:
Public native int hashCode();
native:指调用了本地操作系统的方法实现
十.ArrayList<E> 集合储存不重复元素的的方法:
- boolean contains(Object o); 方法判断是否包含指定元素
- 将ArrayList的元素遍历添加到Set 集合中
- 使用HashSet集合的构造方法;HashSet(Collection <? extends E> c)