Collection
集合:是一种容器;用来存储多个数据;
数组也是容器;
区别:
1.数组长度固定;集合长度可变;
2.数组中存储的是同一类型元素(可以存储基本类型),集合存储对象,对象类型可以不一致;
集合不可存储基本元素类型:比如不能存储int,只可存储Integer;
集合框架:
Collection接口是所有单列集合的顶层接口,存储一系列符合某种规则的元素;
子接口:
java.util.List;元素有序,可重复,有索引(可遍历)
java.util.Set;(元素不可重复,不可遍历)
Collection接口中的方法:
//常用方法:
public boolean add(E e);//给定对象添加至当前集合中;
public void clear();//清空集合元素;
public boolean remove(E e);//将给定对象在当前集合中删除;
public boolean contains(E e);//判断集合中是否包含给定对象;
public boolean isEmpty();//判断当前集合是否包含给定对象;
public int size();//返回集合中元素个数;
public Object[] toArray();//将集合中元素存入数组;
迭代器接口
java.util.Iterator;
Iterator()接口用于遍历Collection中的元素;
boolean hasNext();
E next();
/*
Iterator为接口,无法直接使用,需要使用Iterator接口的实现类对象,Collection中定义了实现方法;
*/
//Collection中:
Iterator<E> iterator()
//使用步骤
public static void main(String[] args) {
Collection<String> coll=new ArrayList<>();
coll.add("Kobe");
coll.add("James");
coll.add("Jordan");
coll.add("Iversion");
//获取迭代器
Iterator<String> iterator=coll.iterator();
//使用迭代器方法hasNext()判断是否还有下一个元素
while(iterator.hasNext())
{
System.out.println(iterator.next());//获取下一个元素;
}
}
//for each循环
public interface Collection<E> extends Iterable<E>//实现Iterable的接口对象,允许称为“For each”的目标;
/*
所有单列集合Collection都可进行for each遍历;
*/
public static void main(String[] args) {
demo2();
}
public static void demo2()
{
ArrayList<String> col=new ArrayList<>();
col.add("奔驰");
col.add("沃尔沃");
col.add("奥迪");
col.add("宝马");
col.add("兰博基尼");
col.add("法拉利");
for(String s:col)
{
System.out.println(s);
}
}
List子类:
1.java.util.ArrayList集合《大小可变的数组实现》,多线程;
底层为数组;元素增删慢,查找快;
2.LinkedList集合,是由链表实现,多线程;
底层为链表,增删块,查找慢;
Set子类:
/**
- java.util.Set extends Collection
- Set特点:
- 1.不允许存储重复的方法
- 2.没有索引,没有带索引的方法,不能使用普通for循环遍历
- java.util.HashSet implements Set
- HashSet 特点:
- 1.不允许存储重复元素
- 2.没有索引,不可使用for循环遍历
- 3.是一个无序集合,存储元素与取出元素顺序可能不相等;
- 4.底层是哈希表结构(查询速度非常快)
*/
JDK1.8之前,哈希表=数组+链表
JDK1.8之后:
哈希表=数组+链表;
哈希表=数组+红黑树(提高查询速度)
Set集合不存储重复元素原因在于:
先使用hashCode判断数组中有无此hashCode的值,(若哈希冲突),使用equals判断是否相等,相等则不存储;