黑马程序员技术交流社区

标题: list集合知识点 [打印本页]

---

作者: hxh362805079    时间: 2015-12-15 23:31
标题: list集合知识点
List
   list是一个有序的集合，有序：存储的顺序和取出的顺序一致
   list是一个有索引的集合
   list可以存储重复元素
特有迭代器;
  ListIterator listerator()

1、ArrayList
    List接口派系中 有序 索引 可重复
  ArrayList类自己特性
    底层数据结构是数组，可变长度数组(自己会扩容，赋值数组方式)
    是不同步 线程不安全的 运行速度快
    查询快 增删慢

    public class ArrayListDemo {
        public static void main(String[] args) {
                method_1();
        }
        public static void method_1(){
                ArrayList array = new ArrayList();
                array.add(new Student("a",20));
                array.add(new Student("b",22));
                array.add(new Student("c",21));
         }
2、LinkedList
   也是List接口实现类
  有序 索引 重复
  LinkedList自身特性
   底层数据结构，链表结构--对象的地址记录方式存储
   查询速度慢 增删快
  线程不安全 运行速度快
单独操作链表的开头和结尾
import java.util.*;
public class LinkedListDemo {
        public static void main(String[] args) {
                method_1();
        }
        /*
         * LinkedList特有功能
         * Object getFirst()获取链表开头
         * Object getLast()获取链表的结尾
         */
        public static void method_1(){
                LinkedList link = new LinkedList();
                link.add("abc1");
                link.add("abc2");
                link.addFirst("www");
                link.addLast("OK");
                link.add("abc3");
                link.add("abc4");
               
               
                System.out.println(link.getFirst());
                System.out.println(link.getLast());
        }
}

3、Vector
     也是List接口实现类
   底层数据结构，是可变长度的数组
   查询快，怎删慢
   线程安全的集合，运行速度慢

---

作者: hrfhwy    时间: 2015-12-16 20:42
总结的挺好

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2