A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© hxh362805079 中级黑马   /  2015-12-15 23:31  /  876 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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接口实现类
   底层数据结构,是可变长度的数组
   查询快,怎删慢
   线程安全的集合,运行速度慢

1 个回复

倒序浏览
总结的挺好
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马