Java中List集合和Set集合

interface extends Collection{     //就可以使用Collection集合的功能 }

  Collection有两个子接口:List Set

List集合的特点:有序的 (存储和取出一致),可以允许重复元素

Set集合的特点:无序性(不能保证迭代的顺序,基于hashMap),并且元素不能重复

List集合的特有功能:
  添加功能

  void add(int index,Object element):在指定位置处添加指定元素

                例句：list.add(1, "javaee");
System.out.println("list:"+list);

  获取功能

  Object get(int index)返回列表中指定位置的元素。

                例句：System.out.println("get():"+list.get(2));

  ListIterator listIterator():列表迭代器
  删除功能:

  Object remove(int index):删除指定位置处的元素

                 例句：System.out.println("remove():"+list.remove(3));

       修改功能

  Object set(int index, Object element):用指定element元素替换掉指定位置处的元素

                   例句：System.out.println("set():"+list.set(2, "android"));

   迭代器:Iterator iterator() ;

   存储字符串数据,并遍历

List list = new ArrayList() ;    //创建List集合对象
list.add("hello") ;//存储元素
list.add("world") ;
list.add("java") ;

Iterator it = list.iterator() ;    //获取迭代器
while(it.hasNext()) {   //遍历元素
String s = (String)it.next() ;

System.out.println(s+"---"+s.length());

ListIterator listIterator():列表迭代器 (List集合的专有迭代遍历:列表迭代器)
 ListIterator接口中:
  boolean hasNext()  :判断是否有下一个可以迭代的元素(正向遍历)
  Object next():获取下一个元素
  boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)
  Object previous():返回上一个元素

 逆向迭代(遍历),单独使用没意义,前提,要先正向遍历
//创建集合对象
List list = new ArrayList() ;

//添加元素
list.add("hello") ;
list.add("world") ;
list.add("java") ;

//ListIterator listIterator():列表迭代器
ListIterator it = list.listIterator() ;
// //正向遍历
// //遍历
while(it.hasNext()) {
String s = (String)it.next() ;
System.out.println(s+"---"+s.length());
}
System.out.println("--------------------------");
//boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)
//Object previous():返回上一个元素
while(it.hasPrevious()) {
String s = (String)it.previous() ;
System.out.println(s+"---"+s.length());

}

存储自定义对象并遍历,两种方式
  方式1:Iterator iterator();

  方式2:size()和get()方法相结合

public static void main(String[] args) {

//创建集合对象
List list = new ArrayList() ;

//创建4个学生对象
Student s1 = new Student("高圆圆", 27) ;
Student s2 = new Student("赵又廷", 30) ;
Student s3 = new Student("文章", 29) ;
Student s4 = new Student("马伊琍", 39) ;

list.add(s1) ;
list.add(s2) ;
list.add(s3) ;
list.add(s4) ;

//方式1:获取迭代器的方式
Iterator it = list.iterator() ;
while(it.hasNext()) {
Student s = (Student)it.next() ;

System.out.println(s.getName()+"---"+s.getAge());
}

System.out.println("--------------------------");

//方式2:size()和get(int index)结合: 普通for循环
for(int x =0 ;x < list.size() ; x ++) {
Student s = (Student)list.get(x) ;
System.out.println(s.getName()+"---"+s.getAge());
}

}

List集合有三个子实现类:

ArrayList
底层数据结构式数组结构,查询块,增删慢
从内存角度考虑:线程不安全的,不同步的,执行效率高

多线程:synchronized :同步的意思 解决线程安全问题
sychronized(锁对象){ 同步代码 
共享数据;
}

解决线程安全问题,通过同步可以解决,但是效率低了...

LinkedList
:底层数据结构式链表结构,查询慢,增删块
从内存角度考虑:线程不安全,不同步,执行效率高

Vector:
这是一个线程安全的类,
底层数据结构是数组:查询快,增删慢
线程安全的,同步,执行效率低!