Java集合

数组、字符串缓冲区、集合 查看长度的区别：

数组：用属性 eg: Array.length ;

字符串缓冲区与集合都用方法

字符串缓冲区eg:StringBuffer.length();

集合eg:Collection.size();

Interactor迭代器

ListInterator可返回前一个元素，Interactor 不可以

ListInterator中的previous()可逆向遍历（前提是先正向遍历，使指向一个元素后可用该方法 在进行逆向的遍历，一般不使用）

异常ConcurrentModificationException:

当方法检测到对象的并发修改，但不允许这种修改时抛出此异常。

异常代码：

原集合的顺序 [hello,world,java]

List list=new ArrayList();

Interator it =list.Iterator();

while(it.hasNext()){

String s=(String) it.Next();

if("world".equals(s)){

list.add("javaee");

}

}

产生原因:

迭代器的依赖于集合而存在的，在判断成功后集合中的新添加了元素而迭代器却不知道，所以就报错，这个错误叫并发修改异常。

其实这个问题描述的是:迭代器遍历元素的时候，通过集合是不能改变的。

如何解决呢？

A:迭代器迭代元素，迭代器修改元素

元素是跟在刚才迭代器的元素后面

实现代码：

//而Interator迭代器却没有添加功能，所以我们使用其子接口listInterator

List list=new ArrayList();

ListInierator lit=list.listInterator();

while(list hasNext()){

String s=(String) lit.next();

if("world".equals(s)){

lit.add("javaee");

}

}

用方法1添加后 [hello,world,javaee,java]

B:集合遍历元素，集合修改元素（普通for循环）

元素添加在最后

实现代码：

List list=new ArrayList();

for(int x=0;x<list.size();x++){

String s=(String) list.get(x);

if("world".equals(s)){

list.add("javaee");

}

}

用方法2添加后[hello,world,java,javaee]

面试题

常见数据结构的优缺点？（数据结构+算法）

数组:查询快，增删慢

链表:查询慢，增删快

List:(面试题List的子类特点)

ArrayList:

底层数据结构是数组，查询快，增删慢

线程不安全，效率高

Vector:

底层数据结构是数组，查询快(比ArrayList慢)，增删慢

线程安全，效率低

LinkedList:

底层数据结构是链表，查询慢，增删快

线程不安全，效率高

要安全么？

要:Vector(即使要安全，也不用这个，后面有代替的)

不要:ArrayList或者LinkedList

查询多:ArrayList

增删多:LinkedList

数组和集合的区别:

A:长度区别

数组固定

集合可变

B:内容区别

数组可以是基本类型，也可以是引用类型

集合只能是引用类型

C:元素内容

数组只能存储同一种类型

集合可以存储不同类型(其实集合一般存储的也是同一种类型)

迭代器

A:是集合的获取元素方式

B:是依赖集合而存在的

C:迭代器的原理和源码

a:为什么定义了一个借口而不是实现类

b:看了看迭代器的内部类实现

集合的操作步骤

A:创建集合对象

B:创建元素对象

C:把元素添加到集合

D:遍历集合

List集合的特有遍历功能

由size()和get()结合

例题

请用LinkedList模拟栈数据结构的集合，并调试。

分析:

题目的意思是:你自己定义一个集合类，在这个集合可以使用LinkedList模拟

import java.util.LinkedList

public class MyStack{

private LinkedList Link;

public MyStack(){

link=new LinkenList;

}

public void add(Object obj){

Link.addFirst(obj);

}

public Object get(){

return Link.removeFirst();

}

public boolean isEmpty(){

return Link.isEmpty

}

}