集合类库
1. 集合的由来:
- 当需要在Java程序中记录多个类型不同的对象数据时,则准备一个集合。
2.集合的框架结构
- java中集合框架顶层框架是:java.util.Collection集合 和 java.util.Map集合。
- Collection集合存取元素的基本单位:单个元素
- Map集合存取元素的基本单位:单对元素
3. Collection集合(重点)
- 基本概念:Collection接口是List接口、Queue 接口以及Set接口的父接口,因此该接口里定义的方法既可用于操作List集合,也可用于操作Queue集合和Set集合
3.1 常用方法(熟练)
方法声明 | 功能介绍 |
---|---|
boolean add(E e); | 向集合中添加对象 |
boolean addAll(Collection<? extends E> c) | 用于将参数指定集合c中的所有元素添加到当前集合中 |
boolean contains(Object o); | 判断是否包含指定对象(判断类要重写equals方法) |
boolean containsAll(Collection<?> c) | 判断是否包含参数指定的所有对象 |
boolean retainAll(Collection<?> c) | 当前集合发生改变,取交集并赋值当前集合 |
boolean remove(Object o); | 从集合中删除对象 |
boolean removeAll(Collection<?> c) | 从集合中删除参数指定的所有对象 |
Object[] toArray() | 将集合转换为数组 |
int size(); | 返回包含对象的个数 |
//1准备一个Collection集合
//Collection c1=new Collection() 接口本身不能实例化
//接口类型的引用指向实现类的对象,形成多态
Collection c1=new ArrayList();
//自动调用toString方法,默认输出格式[元素1,元素2]
System.out.println(c1);
//添加单个元素
boolean b1 = c1.add(new String("one"));
b1=c1.add(Integer.valueOf(1));
b1=c1.add(new Person("zhangfei",30));
System.out.println("c1="+c1);
// c1=[one, 1, Person{name='zhangfei', age=30}]
//添加多个元素
Collection c2=new ArrayList();
c2.add("two"); //常量池
c2.add(2); //自动装箱
c2.addAll(c1);
System.out.println("c2="+c2);
//c2=[two, 2, one, 1, Person{name='zhangfei', age=30}]
//c2.add(c1); 将c2整体看作一个 集合放入集合中,多一个[]嵌套
//取交集
boolean contains = c1.contains(new Person("zhangfei",30));
//Person类中重写equals方法
//containsAll与addAll配合使用
contains=c2.containsAll(c1);//true。
//删除
//c2=[two, 2, one, 1, Person{name='zhangfei', age=30}]
contains=c2.remove(new Person("zhangfei",30) ); //true
System.out.println(c2); //[two, 2, one, 1]
contains=c2.removeAll(c1); //true
System.out.println(c2); // c2=[two, 2]
//其他方法
int i=c2.size(); // 返回对象个数
System.out.println(i); //2
Object[] objects=c2.toArray(); // 将集合转换为数组
System.out.println(objects.length); //2
c1.clear(); //清空
c1.addAll(c2);
contains=c1.equals(c2); //是否相等
System.out.println(c1+"//"+c2+contains); //true
//数组类型到集合的转换
Collection c3 = Arrays.asList(objects);
//通常认为集合是用于取代数组的
3.2 Iterator接口(重点)
- 基本概念
java.util.Iterator接口主要用于描述迭代器对象,可以遍历Collection集合中的所有元素
java.util.Collection接口继承Iterator接口,因此所有实现Collection接口的实现类都可以使用该迭代器对象。
- 调用集合对象的iterator()方法可以得到Iterator对象,再调用Iterator对象的方法可以遍历集合中的元素
2.1.1常用方法
方法声明 | 功能介绍 |
---|---|
boolean hasNext() | 判断集合中是否有可以迭代/访问的元素 |
E next() | 用于取出一个元素并指向下一个元素 |
void remove() | 用于删除访问到的最后一个元素 |
Collection c1 = new ArrayList();
c1.add("one");c1.add("two"); c1.add(3);
//方式一:调用toString方法
//System.out.println(c1);
//方式二使用迭代器
Iterator iterator = c1.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
// 3 for each
//删除特点元素
iterator=c1.iterator();
while(iterator.hasNext()){
Object next = iterator.next();
if("one".equals(next))
iterator.remove();
//c1.remove(); 报错;正在迭代时,不允许修改Collection集合
}
3.3 for each循环
-
java5开始的增强型for循环,由原码可知是迭代器的简化版
-
语法格式:
for(元素类型 变量名:数组名称/集合名称){
循环体;
}
3.4 List集合(重中之重)
-
5.1基本概念
-
java.util.List集合是Collection集合的子集合,该集合中允许有重复的元素并且有先后放入次序
-
该集合的主要实现类有:ArrayList类、LinkedList类、Stack类、Vector类。
-
其中ArrayList类的底层是采用动态数组进行数据管理的,支持下标访问,增删元素不方便
-
其中LinkedList类的底层是采用双向链表进行数据管理的,访问不方便,增删元素方便
-
可以认为ArrayList和LinkedList的方法在逻辑上完全一样,只是在性能上有一定的差别,ArrayList 更适合于随机访问而LinkedList更适合于插入和删除;在性能要求不是特别苛刻的情形下可以忽略这个差别
-
其中Stack类的底层是采用动态数组进行数据管理的,该类主要用于描述一种具有后进先出特征的数据结构,叫做栈(last in first out LIFO)。
-
其中Vector类的底层是采用动态数组进行数据管理的,该类与ArrayList类相比属于线程安全的类,效率比较低,以后开发中基本不用。(扩容*2倍)
-
5.2常用方法
方法声明 功能介绍 void add(int index, E element) 向集合中指定位置添加元素 boolean addAll(int index, Collection<? extends E> c) 向集合中添加所有元素 E get(int index) 从集合中获取指定位置元素 int indexOf(Object o) 查找参数指定的对象下标 int lastIndexOf(Object o) 反向查找参数指定的对象 E set(int index, E element) 修改指定位置的元素 List subList(int fromIndex, int toIndex) 用于获取子List List l1=new LinkedList(); //往下标0添加元素 l1.add(0,1); l1.add(1,2); l1.add(2,4); //末尾添加 l1.add(2,3); //中间添加 System.out.println(l1); //[1, 2, 3, 4] //向集合添加所有元素 List l2=new LinkedList(); l2.add(0,0); l2.addAll(l1); l2.add("hello"); System.out.println(l2); //根据参数指定下标获取元素 Object o=l2.get(5); // String s1 = (String) l2.get(0); 类型转换错误 System.out.println(o); //查找指定元素的下标 反向查找 int i=l2.lastIndexOf("hello"); // [0, 1, 2, 3, 4, hello] + i=5 //修改、正向查找 l2.set(0,"hello"); // [hello, 1, 2, 3, 4] + 0 System.out.println(l2.indexOf("hello")); //删除指定元素 l2.remove(5); System.out.println(l2); //获取部分子集合 List l3 = l2.subList(0, 3); System.out.println(l3); //[hello, 1, 2] System.out.println(l2); //[hello, 1, 2, 3, 4] //注意的是:子集合与当前集合共用一个内存空间 l2.set(0,"我被改了"); System.out.println(l3); //[我被改了, 1, 2] System.out.println(l2); //[我被改了, 1, 2, 3, 4]
-
5.3 Stack栈类集合案例:
-
准备一个Stack集合,将数据11、22、33、44、55依次入栈并打印,然后查看栈顶元素并打印,然后将栈中所有数据依次出栈并打印。
-
//1准备一个stack类型的对象
//2将数据依次入栈
//3查看栈顶元素
//4打印所有元素
Stack s1 = new Stack();
Stack s2=new Stack();
for (int i = 0; i < 5; i++) {
Object obj = s1.push(i);
System.out.println(s1);
} // [0, 1, 2, 3, 4]
Object obj2 = s1.peek();//返回不删除
System.out.println("获取到的栈顶元素为:" + obj2); //4
int len = s1.size();
for (int i = 0; i < len; i++) {
System.out.println("出栈元素为:" + s1.pop());
//4,3,2,1
// s2.push(s1.pop()); 一个循环不可有两个pop,弹两次,报空栈异常
}
3.5 Queue集合(队列–重点)
- java.util.Queue集合是Collection集合的子集合,与List集合属于平级关系。
- 该集合的主要用于描述具有先进先出特征的数据结构,叫做队列(first in first out FIFO)。
- 该集合的主要实现类是LinkedList类,因为该类在增删方面比较有优势。
常用方法
方法声明 | 功能介绍 |
---|---|
boolean offer(E e) | 将一个对象添加至队尾,若添加成功则返回true |
E poll() | 从队首删除并返回一个元素 |
E peek() | 返回队首的元素(但并不删除) |
/**准备一个Queue集合,
* 将数据11、22、33、44、55依次入队并打印, 然后查看队首元素并打印,
* 然后将队列中所有数据依次出队并打印。
* */
public static void main(String[] args) {
Queue queue=new LinkedList();
for (int i = 0; i < 5; i++) {
queue.offer(i);
}
System.out.println(queue);
//对首
System.out.println(queue.peek());
//删除
Object poll = queue.poll();
System.out.println(queue);
();
for (int i = 0; i < 5; i++) {
queue.offer(i);
}
System.out.println(queue);
//对首
System.out.println(queue.peek());
//删除
Object poll = queue.poll();
System.out.println(queue);