java的集合类是一个工具类,存放在java.util包中。它不仅可以存储对象,也可以实现常用数据结构,如栈、队列等。严格的说,集合类存放的是对象的引用,而不是对象本身。
java集合主要由这两个接口派生产生:Collection和Map。Collection体系中又包括Set,Queue,List。其中Collection和Map是java集合框架的根接口,他们又包括了一些子接口和实现类。
一、Collection集合体系
在Collection体系中,有三个子接口List、Set和Queue。每个子接口下列举了常用的实现类或接口。比如List下的ArrayList,Set下的HashSet等。
Collection中提供了集合的基本操作,其中方法的使用我们后面会涉及到。
public interface Collection<E> extends Iterable<E> {
// Query Operations
//查询操作
int size();
boolean isEmpty();
boolean contains(Object o);
Iterator<E> iterator();
Object[] toArray();
<T> T[] toArray(T[] a);
// Modification Operations
//修改操作
boolean add(E e);
boolean remove(Object o);
// Bulk Operations
//批量操作
boolean containsAll(Collection<?> c);
boolean addAll(Collection<? extends E> c);
boolean removeAll(Collection<?> c);
boolean retainAll(Collection<?> c);
void clear();
// Comparison and hashing
//比较和哈希
boolean equals(Object o);
int hashCode();
}
1)List
List集合是元素有序可重复的。
他和数组十分类似,List的长度可以改变。
Demo:
public static void main(String[] args){
List list=new ArrayList();
System.out.println("===开始放入===");
list.add("a");
System.out.println("list集合存入一个元素===");
list.add("b");
System.out.println("list集合存入一个元素===");
list.add("b");
System.out.println("list集合存入一个元素===");
System.out.println("===开始读取===");
for (int i = 0; i < list.size(); i++) {
System.out.println("读取list的第【"+i+"】个元素,元素是:"+list.get(i));
}
}
输出:
2)Set
Set集合中的元素是无序的,可以重复的。就像一个盒子一样,他的个体都是去重的,不允许添加重复的元素。而正因为他只是个“盒子”或者“罐子”,无法维护元素的顺序。
3)Queue
Queue是模拟队列的,大家都知道,队列是FIFO先进先出的。与List、Set相比,除了Collection接口中定义的基本方法外,Queue就需要一些自己的方法了。
比如:
offer() 将元素加入队列尾部
poll() 获取队列头部元素,并删除。
element() 获取队列头部元素
peek() 获取队列头部元素,如果队列为空,返回null。
Demo:
public static void main(String[] args){
PriorityQueue priorityQueue=new PriorityQueue();
//存入四个元素
priorityQueue.offer(2);
priorityQueue.offer(4);
priorityQueue.offer(6);
priorityQueue.offer(8);
//输出队列
System.out.println("队列元素:"+priorityQueue);
//获取队列的头部的元素
System.out.println("头部元素:"+priorityQueue.element());
}
二、Map集合体系
上图简单描述了map体系结构,map就有映射的意思,所有map的实现类都是用于保存具有映射关系的数据,即相关联的数组,key-value的键值对。
Map集合也像一个“罐子”、“盒子”,与Set盒子最大的不同是,他里面的每个数据都由每两个值组成。
Demo:
public static void main(String[] args){
//定义map,放入元素
Map map=new HashMap();
map.put("name", "Sherry");
map.put("sex", 1);
map.put("score", 98);
//输出map
System.out.println(map);
System.out.println("是否包含“name”key:"+map.containsKey("name"));
System.out.println("========================");
//遍历map集合
for(Object key:map.keySet()){
System.out.println(key+"-->"+map.get(key));
}
}