一. 集合框架(简介、Collection方法、迭代器)
首先我们来看张图
集合框架中提供了一个内部类专门操作集合中的元素,这个内部类就是迭代器
数据结构
集合框架的由来:数据多了用对象进行存储,对象多了用集合来进行存储。
而存储数据的方式(数据结构)各有不同,所以存储的容器也就有多种,从而形成了集合框架这一体系。
集合父类:List接口
集合子类:Arraylist、Vector、Linkedlist、
list集合的三种遍历方法
1.foreach方法遍历
2.根据集合下标进行for循环
3.迭代器
//1.foreach方法遍历
for (Object obj : c) {
System.out.println("foreach--"+obj);
}
//2.根据集合下标进行for循环
for (int i = 0; i < c.size(); i++) {
System.out.println("for--"+c.get(i));
}
//3.迭代器
Iterator it=c.iterator();
while(it.hasNext()){
System.out.println("迭代器--"+it.next());
}
运行结果如下:
面试1.获取指定元素
public static void main(String[] args) {
ArrayList c=new ArrayList();
c.add(22);
c.add(23);
c.add(26);
c.add(28);
c.add(31);
Iterator it=c.iterator();
while(it.hasNext()){
int num=(int) it.next();
if(num % 2 == 0) {
System.out.println(it.next());
// System.out.println(num);
}
}
}
迭代器在内存中的一个走向:
判断指针的下一个走向会不会指向一个对象,如果有,它必然就会指向一个对象,就执行hasNext()方法,然后就会判断it.next,如果这个元素num%2==0,就打印这个元素的下一个元素,依次循环 (如下图)
输出结果
面试2.在迭代器中执行Collection.remove方法
public static void main(String[] args) {
Collection c=new ArrayList();
c.add(22);
c.add(23);
c.add(26);
c.add(28);
c.add(31);
Iterator it=c.iterator();
while(it.hasNext()){
int num=(int) it.next();
if(num % 2 == 0) {
// System.out.println(it.next());
c.remove(num);
}
}
System.out.println(c);
}
运行结果如下:
原因:两个对象同时对一个变量进行操作,造成并发问题,因此造成改变异常
二. 集合框架List(ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证)
具体对象特点
了解容器的数据结构
Arraylist 数组结构 增删慢,查询快 有连续下标 线程不同步 增长因子为1.5 10
vector 数组结构 增删改查都慢 有连续下标 线程同步 增长因子2 10
Linkedlist 链表结构 增删快,查询慢 没有连续下标
特有的迭代器
public class ListDemo {
public static void main(String[] args) {
List c=new ArrayList();
c.add(22);
c.add(23);
c.add(26);
c.add(28);
c.add(31);
//普通输出
ListIterator it=c.listIterator();
while(it.hasNext()) {
System.out.println(it.next());
}
//倒序输出
while(it.hasPrevious()) {
System.out.println(it.previous());
}
}
运行结果:
增长因子论证
public static void main(String[] args) {
ArrayList al=new ArrayList<>();
for (int i = 0; i < 60; i++) {
al.add(i);
System.out.print(i+"--");
getLen(al);
}
}
public static void getLen(ArrayList al) {
try {
Field f=al.getClass().getDeclaredField("elementData");
f.setAccessible(true);
Object obj=f.get(al);
Object[] elementData=(Object[]) obj;
System.out.println("当前al容器的底层的长度:"+elementData.length);
} catch (NoSuchFieldException e) {
e.printStackTrace();
} catch (SecurityException e) {
e.printStackTrace();
} catch (IllegalArgumentException e) {
e.printStackTrace();
} catch (IllegalAccessException e) {
e.printStackTrace();
}
}
运行结果:
原数组的默认长度为10,超过这种长度它的长度就会以原来的数组长度情况下乘以1.5,取整。
三. 集合框架Vector
特有的遍历方法,拿一个举例
public class VectorDemo {
public static void main(String[] args) {
Vector v=new Vector<>();
v.add(22);
v.add(24);
v.add(26);
v.add(28);
v.add(29);
Enumeration el = v.elements();
while(el.hasMoreElements()) {
System.out.println(el.nextElement());
}
}
}
四. 集合框架LinkedList
链表的数据结构
特有方法
addFirst();
addLast();
获取元素但是不删除元素,如果集合中没有元素,会出现
NoSuchElementException
getFirst();
getLast();
获取元素的同时会删除元素,如果集合中没有元素,会出现NoSuchElementException
removeFirst();
removeLast();
在jdk1.6出现了替代方法
offerFirst()
offerLast()
peekFirst();
peekLast();
获取元素的同时会删除元素,如果集合中没有元素,会返回null
pollFirst();
pollLast();
由于是链表结构,当前节点能够记住上一个节点、以及下一个节点,所有有带First、last的方法存在。
/**
* 思考:
* 1、先定义一个Listkedlist
* 2、堆栈的存在特点,每一次都将元素放在容器的顶部
* 堆栈的拿取特点,每一次都是取容器顶部的取出元素
* @author admin
*/
堆栈
先进后出 First
public static void main(String[] args) {
DuiZhan dz=new DuiZhan();
dz.push("a");
dz.push("b");
dz.push("c");
dz.push("d");
dz.push("e");
dz.push("f");
dz.bianli();
}
}
class DuiZhan{
private LinkedList ll=new LinkedList<>();
public void push(Object obj) {
ll.addFirst(obj);
}
public Object pop() {
return ll.removeFirst();
}
public void bianli() {
Iterator it=ll.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
队列
先进先出 Last
public static void main(String[] args) {
// DuiZhan dz=new DuiZhan();
Duilie dz=new Duilie();
dz.push("a");
dz.push("b");
dz.push("c");
dz.push("d");
dz.push("e");
dz.push("f");
dz.bianli();
}
}
class Duilie{
private LinkedList ll=new LinkedList<>();
public void push(Object obj) {
ll.addLast(obj);
}
public Object pop() {
return ll.removeFirst();
}
public void bianli() {
Iterator it=ll.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
五. 集合框架ArrayList中的重复元素去重及其底层原理
判断list 集合中元素是否相同,依据的是元素的equals方法
Contains调用了equals
Remove调用了equals
字符串去重
list中存储的是字符串,而string的equals方法就是比的字符串值
思路:
1、对人进行描述,将数据封装进对象
2、将对象放入容器
3、去重
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList al=new ArrayList<>();
// al.add("a");
// al.add("b");
// al.add("c");
// al.add("d");
// al.add("a");
al.add(new preson("张三", 18));
al.add(new preson("李四", 19));
al.add(new preson("王五", 20));
al.add(new preson("小红", 22));
al.add(new preson("张三", 12));
ArrayList newal=repeat(al);
System.out.println(newal.size());
System.out.println(al.size());
}
public static ArrayList repeat(ArrayList al) {
ArrayList newal=new ArrayList<>();
for (Object obj : al) {
if(!newal.contains(obj)) {
newal.add(obj);
}
}
return newal;
}
}
class preson{
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "preson [name=" + name + ", age=" + age + "]";
}
public preson(String name, int age) {
super();
this.name = name;
this.age = age;
}
public preson() {
super();
}
@Override
public boolean equals(Object obj) {
if(obj instanceof preson) {
preson p=(preson) obj;
System.out.println(p.name+"---equals---"+this.name);
return this.getName().equals(p.getName())&& this.getAge()==p.getAge();
}
return false;
}
}