Collection接口
1综述:集合接口Collection 接口java.util包
Collecton接口常用的子接口有：List接口(列表,序列)、Set接口(集)
List接口常用的子类有：ArrayList类(数组列表)、LinkedList类(链表)
Set接口常用的子类有：HashSet类(哈希表)、LinkedHashSet类(基于链表的哈希表)
|
boolean |
||
|
boolean |
addAll(Collection<?
extends E> c) |
|
|
void |
clear() |
|
|
boolean |
||
|
boolean |
containsAll(Collection<?> c)
|
|
|
boolean |
||
|
int |
hashCode() |
|
|
boolean |
isEmpty() |
|
|
iterator() |
||
|
boolean |
||
|
boolean |
removeAll(Collection<?> c)
|
|
|
boolean |
retainAll(Collection<?> c)
|
|
|
int |
size() |
|
|
Object[] |
toArray() |
|
|
toArray(T[] a) |
2.集合的遍历
(1)Iterator迭代器
//2.获取容器的迭代器对象。通过iterator方法。
Iterator it = coll.iterator();
//3,使用具体的迭代器对象获取集合中的元素。参阅迭代器的方法
while(it.hasNext()){
System.out.println(it.next());
}
(2)增强for遍历
/*
* 增强 for 遍历对象的时候,可以调用对象特有的方法
*/
privatestaticvoidmethod_02() {
String[] arr = {"abc","defw","itcast"};
for(String s : arr){
System.out.println(s.length());
}
}
3.集合通配符问题,可以将同种泛型的集合进行转化,用一种集合创建另一种集合
List<Employee> list=new ArrayList<>();
list.add(new Employee("孙红雷","男",20));
list.add(new Employee("葛优","男",30));
list.add(new Employee("黄渤","男",25));
list.add(new Employee("孙俪","女",18));
list.add(1, new Employee("王骏迪","女",17));
Set<Employee> s=new HashSet<Employee>(list);//用list集合创建set集合
System.out.println(s);
s.add(new Employee("葛优","男",30));
System.out.println(s);
一 List集合
特点:有序重复有索引
数据结构: 堆栈:先进后出
队列:先进先出
数组:查询快,增删慢
链表:查询慢,增删快
List集合中的特有方法
void add(int index, Object element) 将指定的元素，添加到该集合中的指定位置上
Object get(int index)返回集合中指定位置的元素。
Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素
Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素
ArrayList:
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
LinkedList:
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
二、Set集合
(1)特点:不允许重复,没有索引
HashSet集合用哈希表,数组加链表模式.
(2)说出判断集合元素唯一的原理
ArrayList:存储元素前使用contains方法
HashSet:重写hashCode和equals方法
HashSet:
元素唯一不能重复
底层结构是哈希表结构
元素的存与取的顺序不能保证一致
LinkedHashSet:
元素唯一不能重复
底层结构是哈希表结构 + 链表结构
元素的存与取的顺序一致
三、Map集合
(1)Map集合的特点:
1.key不允许重复,value可以重复
2.一个key只能对应一个value(一夫一妻)
3.key和value数据类型,可以相同,也可以不同
4.Map中常用的集合为HashMap集合、LinkedHashMap集合。LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
(2)使用Map集合添加方法保存数据
map.put(key,value);
key重复返回被替换的值
key不重复返回nulll
(3)使用”键找值”的方式遍历Map集合(keyset)
//1.通过Map集合中的方法 keySet()获取Map集合中所有的健,把所有的健存储在Set集合中Set<K>
Set<Integer> set = map.keySet();
//2.遍历Set集合,获取Map集合中每一个的健
//迭代器遍历Set集合
Iterator<Integer> it = set.iterator();
while(it.hasNext()){
//it.next方法返回的是什么,就是Map集合中的key
Integer key = it.next();
//3.通过Map集合的方法get(Key),获取所有的value值
String value = map.get(key);
System.out.println(key+"..."+value);
}
System.out.println("===============================");
//采用增强for
//for(Integer key : set){
for(Integer key: map.keySet()){
String value = map.get(key);
System.out.println(key+"..."+value);
}
(4)使用”键值对”的方式遍历Map集合
//1.通过Map集合中的方法entrySet()获取所有的对应关系,把对应关系存储到Set集合中Set<Map.Entry<K,V>>
Set<Map.Entry<String, String>> set = map.entrySet();
//2.遍历存储映射关系的Set集合,获取每一个映射关系Map.Entry<K,V>
//迭代器
Iterator<Map.Entry<String, String>> it = set.iterator();
while(it.hasNext()){
//it.next返回的是什么?返回的就是Map集合中的映射关系
Map.Entry<String, String> entry = it.next();
//3.通过获取的每一个映射关系的方法getKey和getValue获取对应健和值
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"..."+value);
}
System.out.println("============================");
//增强for
for(Map.Entry<String, String> entry : map.entrySet()){
/*String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"..."+value);*/
System.out.println(entry.getKey()+"..."+entry.getValue());
}
(5)能够使用HashMap存储自定义键值对的数据
自定义类型作为值:不需要重写hashCode和equals方法,值可以重复(同名,同年龄)
自定义类型作为健:需要重写hashCode和equals方法,保证健(同名,同年龄)视为同一个人
(6)可变参数的作用
可变参数作为方法的参数,可以传递任意多个参数(0,1,多个)
(7)能够使用集合工具类
Sort:排序
Shuffle:打乱顺序