一、集合的概念
集合继承关系图
集合和数组的区别
长度:
集合长度是不固定的
数组的长度是固定的
存储的类型:
集合只可以存储引用类型
数组既可以存储引用类型,也可以存储基本数据类型
存储的元素:
集合可以存储任意类型的引用类型
数组值可以存储同一种元素
Collection集合:接口
一些集合可以允许元素重复(List),一些集合不允许元素重复(Set)
一些集合可以允许元素有序(存储和取出一致:List),一些集合无序的(存储和取出不一致:Set)
JDK不提供此接口的任何直接实现,通过具体的子接口的子实现类实现!
二、Collection接口
基本功能
基本功能:
(增) 添加元素
boolean add(Object e)
(删) 删除元素
void clear():暴力删除,全部清空
boolean remove(Object o):删除指定的元素
判断功能
判断集合中是否包含元素
boolean contains(Object o):判斷集合是否包含指定的元素
boolean isEmpty():判断集合是否为空
获取集合的元素数:
int size()
转换功能:
Object[] toArray():将集合转换成数组
高级功能
Collection集合的高级功能:
boolean addAll(Collection c):添加一个集合中的所有元素
boolean removeAll(Collection c):删除集合的所有元素
删除一个元素算是删除还是删除所有算删除?
删除一个算删除(当前这个元素都包含)*删除B集合中也包含A集合的元素*
boolean containsAll(Collection c) :判断是否包含所有元素
包含一个元素算包含还是包含所有算包含?
包含所有元素才返回true
boolean retainAll(Collection c):对集合取交集
返回值boolean 什么意思?
* A集合对B集合取交集,交集的元素保存在A集合中,返回值的结果判断A集合的元素是否有变化
* 有变化,就返回true
* 没有变化,就返回false!
迭代器
专门用来遍历集合的.Inerator
集合的专有迭代器:Iterator iterator() :Collection接口的迭代器
代码:
Collection c = new ArrayList();
//获取Collection集合的迭代器
//Iterator iterator()
Iterator it = c.iterator();
while(it.hasNext()){
Object obj = it.next(); //存储的元素 new String("hello") "hello"
//向下转型
String s = (String) next;
//获取元素的同时,获取字符串的长度
System.out.println(s+" "+s.length())
}
java.util.ConcurrentModificationException:并发修改异常
在使用迭代器遍历集合的时候,不能用集合在去操作元素.
三、List接口
List接口三个子实现类的特点
ArrayList
List 接口的大小可变数组的实现:底层数据结构是数组
数组--->查询元素 数组名称[角标]
查询快,增删慢
线程角度:
是一个不安全的类,不同步的,所以默认没有明确要求使用哪种集合都是使用ArrayList(执行效率高)
Vector
可以实现可增长的对象数组; 底层数据结构数组
数组--->查询元素 数组名称[角标]
查询快,增删慢
线程角度:
Vector 是同步的,-----线程安全可靠, 执行效率低
LinkedList
链接列表实现:底层数据结构是链表
查询慢:都需要从链接列表查到末尾
增删快:数据域和指针域; 使用中间互换!
线程角度:
实现不同步的,是一个线程不安全的类,执行效率高!
继承自Collection接口,具有Collection的功能,且具有自己的独立特有功能
List集合特点:
有序的(存储和取出一致)
集合的元素是可以重复的
特有功能
void add(int index,Object element):在指定的位置处 添加元素
Object get(int index):通过角标可以获取指定的元素 + size() :普通for循环遍历
ListIterator<Object> listIterator(): 可以使用List集合的专有遍历方式
Object remove(int index):通过该角标删除指定的元素
遍历的方式
List集合遍历方式有几种?
Object[] toArray()
Collection的迭代器:Iterator iterator()
size()+get()相结合
List去重的两种方式
1、新建集合思想
使用新集合判断元素不包含,就不重复。
contains方法底层依赖于equals方法
boolean contains(Object o)
如果此 collection 包含指定的元素,则返回 true。
-----------------------------------------------------------------------------------------
代码示例:
//新建一个集合
List<Student> newList = new ArrayList<Student>() ;
//遍历以前的集合
Iterator<Student> it = list.iterator();
while(it.hasNext()){
Student student = it.next();
if(!newList.contains(student)) {
newList.add(student) ;
}
}
//遍历新集合
Iterator<Student> it2 = newList.iterator();
while(it2.hasNext()){
Student s = it2.next() ;
System.out.println(s.getName()+"---"+s.getAge());
}
-----------------------------------------------------------------------------------------
*之前:List<String>---底层重写了equals方法,必须他们的是否相同
*现在存储自定义对象,成员信息一致,认为它同是一个人!
*要去重复自定义对象,必须在当前类中重写equals以及 hashCode()
2、利用选择排序思想(不让新建集合的情况下)
List集合去重第二种方式:不让你新建集合怎么去重?
利用选择排序思想
使用0角标对应的元素和后面的元素进行比较,如果后面的元素重复了,将后面定义干掉,角标--
而且使用集合元素!
代码:
//利用选择排序
for(int x = 0 ; x < list.size()-1 ; x ++){//比较次数
for(int y = x + 1 ; y< list.size() ; y ++){
if(list.get(y).equals(list.get(x))){
//先删除后面的元素
list.remove(y) ;
y-- ;
}
}
}
1、ArrayList实现类集合
2、 Vector实现类集合
线程安全的类
Vector集合(将元素都称为组件)
2.1特有功能
public void addElenent(Object o) 添加元素
public Enumeration<E> element() 获取向量组件的枚举 (类似于 Iterator iterator())
Enumeration:
boolean hasMoreElements() 判断是否有很多的元素---类似于:boolean hasNext()
Object nextElement() 类似Object next()
public E elementAt(int index):-------类似于:List集合中的get(int index)
获取索引值对应的"组件"
和size()相结合----普通for循环的遍历方式
3、LinkedList实现类集合
线程不安全类
3.1特有功能
public void addFirst(E e) 将元素添加到开头
public void addLast(E e) 将元素添加到链表的末尾
public Object removeFirst() 删除链表的第一个元素,并返回它
public Object removeLast() 删除链表的最后一个元素,并返回它
获取功能:
public E getFirst() 获取链表的开头元素
public E getLast() 获取链表的最后一个元素
四、Set接口
1.Set接口和List接口的区别
List有序(存储和取出一致) 允许元素重复
Set无序(存储和取出不一致) 不允许元素重复
2.Set接口特点
Set接口不能实例化
使用子类进行实例化HashSet和TreeSet
3.HashSet
HashSet的add()方法 依赖于HashMap的put方法
依赖于:hash方法需要计算每一个元素的hash码值(hashCode())
依赖equals方法:比较内容是否相同
注意:
要想使元素不一致,必须重写equals和hashCode方法
4.TreeSet
基于TreeMap的实现(红黑树结构,自平衡的二叉树结构)
自然排序 public TreeSet()
比较器排序 public TreeSet(Comparator<? super E> comparator)
取决于使用的构造方法
4.1TreeSet的注意事项
自然排序
存储自定义对象所在的类,必须实现一个接口:Comparable接口(实现自然排序)
重写接口中的compareTo(T t)
必须要给一个排序的主要条件!
再给出一个次要排序条件
注意
比较器排序
方式1:自定义一个类实现Comparator接口,重写compare(T o1 , T o2)
方式2:直接使用comparartor接口匿名内部类
五、Map接口
java提供了一个集合Map<k,V> K:就是键 v:就是值
一个键对应一个值
Map:
双列集合,可以存储键和值,两种类型
存储的一系列的键值对元素 Map集合是针对键有效,跟值无关,键必须是唯一的
默认的使用HashMap:允许元素出现null键和null值,线程不安全的类!
Map接口的功能
添加
V put(K key,V value):添加一个键值对元素
注意:返回的V是什么意思?
如果键是第一次添加,那么返回的是null
如果键不是第一次添加,后面添加键对应的值将第一次的值覆盖掉,并且返回第一次的值
删除
void clear() 清除
V remove(Object key):删除指定的键,返回被删除键的对应的值
判断
boolean containKey(Object key):判断是否包含指定的键
boolean containValue(Object value):判断是否包含对应的值
获取
Collection<V> Values():获取Map集合中的所有的值的集合
Map的遍历:
Set<K> keySet():获取Map集合中所有的键
V get(Object key):然后用键获取对应的值
Set<Map.Entry<K,V>> entrySet():获取键值对对象
1.HashMap
HashMap:底层数据结构:哈希表:键必须唯一的!存储和取出无序
2.TreeMap
红黑树结构,可以进行元素的排序
自然排序:TreeMap<K , v>()
比较器排序:TreeMap<k,V>(Comparator com)
ollection Values():获取Map集合中的所有的值的集合
Map的遍历:
Set keySet():获取Map集合中所有的键
V get(Object key):然后用键获取对应的值
Set<Map.Entry<K,V>> entrySet():获取键值对对象
### 1.HashMap
```markdown
HashMap:底层数据结构:哈希表:键必须唯一的!存储和取出无序
2.TreeMap
红黑树结构,可以进行元素的排序
自然排序:TreeMap<K , v>()
比较器排序:TreeMap<k,V>(Comparator com)