Java集合框架部分细节总结一

Collection

List 有序，有下标，元素可重复

Set 无序，无下标，元素不可重复

以上为Collection接口

以ArrayList为实现类实现遍历：增强for 和迭代器

for (Object object : collection) {

    System.out.println(object);

}

Iterator it = collection.iterator();

while(it.hasNext()){

    Student st1 = (Student) it.next();

    System.out.println(st1.toString());

}

it.next()为object类，故输出时需要进行类型转换

Iterator有三种方法：

hasNext() boolean型，确定是否具有下一个元素进行迭代

next() object型，获取下一个元素

remove() void，删除当前元素

在迭代器迭代的过程中，不能修改collection元素，例如不能用collection.remove();但是可以通过iterator.remove来修改

List

实现类 ArrayList Vector LinkedList

list中存储的对象为包装类，若存int型，则为Integer

subList 返回一个子集合，（int,int）含头不含尾

ListIterator 有set可直接替换当前next或previous

List实现类

ArrayList 数组结构实现，查询快，增删慢，线程不安全（效率快）

Vector 数组结构实现，查询快，增删慢，线程安全（效率慢）；有elements的几个接口

LinkedList 链表结构实现，增删快，查询慢

ArrayList 源码中可看出，数组空间初始最低容量为10，超过10之后为x+1/2x（此为1/2向下取整）

Vector 多了一个枚举器，后来的版本中多用迭代器了

Enumeration enumeration = vector.elements();

while(enumeration.hasMoreElements()){

    String s = enumeration.nextElement().toString();

    System.out.println(s);

//判断 contains

/*

vector.firstElement();

vector.lastElement();

vector.elementAt();

*/

}

建立一个Student类

private String name;

private int age;

建立一个实现类为ArrayList的集合

Student s1 = new Student("xiaomign",11);

Student s2 = new Student("xiaohong",12);

Student s3 = new Student("xiaolan",13);

collection.add(s1);

collection.add(s2);

collection.add(s3);

若直接remove(new Student("xiaolan",13));不会成功，因为equals里判断为

this == object;

故需重写Student类中的equals

@Override

public boolean equals(Object obj) {

    if(this == obj)

        return true;

    if(obj == null)

        return false;

    if(obj instanceof Student){

        Student s = (Student)obj;

        if(this.name.equals(s.getName()) && this.age == s.getAge())

            return true;

    }

    return false;

}

泛型类

若建立泛型类，

public class Mygeneric<T>{

    T t = new T(); //不可以！！！

}

不能直接实例化，需引用类型

通常有4种占位符

Mygeneric <T>  类名<>  T type E element  K key V value

泛型类3种使用方法：创建变量，传参，返回值

public class demo1<T> {

    //Mygeneric <T>  类名<>  T type E element  K key V value

    //创建变量

    T t;

    //传参

    public void show(T t){

        System.out.println(t);

    }

    //返回值

    public T getT() {

        return t;

    }

}

建立泛型之后的使用过程举例：

demo1<Integer> mygeneric = new demo1<Integer>();

mygeneric.t = 1;

System.out.println(mygeneric.getT());

注意：

泛型只能使用引用类型
不同泛型类型不能相互赋值，同类型可以

泛型接口

可直接利用泛型生成接口，以便重写

public interface genericInterface<T> {

    T serve(T t);

}

重写部分（确定引用类型）如下：

public class interfaceImp implements genericInterface<String>{

    @Override

    public String serve(String s) {

        System.out.println(s);

        return null;

    }

}

重写过程不是必须引用类型，以下举例

重写部分（不确定类型）如下：

public class interfaceImp2<T> implements genericInterface<T>{

    @Override

    public T serve(T t) {

        System.out.println(t);

        return null;

    }

}

在实例化过程中需要引用类型

interfaceImp2<String> s2 = new interfaceImp2();

s2.serve("xxx");

泛型方法

Java 不允许把对象放进一个未知类型的集合里，Collection<?> c

修饰符 <> 返回值类型方法

举例

public <T> void show(T t){

    System.out.println("泛型方法"+t);

}

返回值类型也可用泛型，在调用该方法时以传入参数的类型为主

泛型可以实现类似重载的功能，提高代码重用性，防止类型转换异常

public static void main(String[] args) {

    ArrayList arrayList = new ArrayList();

    arrayList.add("xxx");

    arrayList.add("yyy");

    arrayList.add(12);

    for(Object object : arrayList){

        String str = (String)object;

        System.out.println(str);

    }

}

增强for部分将出现类型异常

Integer cannot be cast to class java.lang.String

sout(object)不会出现异常是因为pritln之内调用了.Tostring

Collection<T> t = new Collection<>();

可以保证集合t中全为同一种类型

巴特西

（Collection, List, 泛型）JAVA集合框架一