java基础-集合1

1、数组和集合的区别，数组存放同一类型的对象，集合可以存放不同类型的对象；数组长度一定，集合长度不一定

2、数据在内存中的存储结构称为数据结构

3、集合和数组存放的都是对象的地址    

4、List有序、可以重复的、凡是可以操作角标的方法都是特有方法，增删改查

 增 add addall

删 remove

改set

查get、sublist、listIterator

list集合特有的迭代器，listIterator是iterator子接口，

在迭代时不可以通过集合对象的方法操作集合中的元素，因为会发生并发修改异常

所以只能通过迭代器的方法操作，但是iterator的方法是有限的，只能对元素判断、取出、删除，如想添加、修改等，就要使用其子接口listIterator。

while(listIterator.hasPrevious()){

System.out.println(listIterator.previous());

}反向判断

5、arraylist底层数据结果是数组结构：查询、修改速度快。增删慢，元素越多越明显，默认长度是10,。当不够百分之五十延长

    linkedlist底层使用的链表数据结构：查改慢，增删快

    vector底层是数组数据结构：和arraylist功能一模一样，jdk1.0出现，arraylistjdk1.2出现。线程同步，arraylist线程不同步。被arraylist淘汰了

    set，无序，不可重复

14 1-7