ArrayList、Vector、LinkList的区别

ArrayList、Vector、LinkList的区别？

1、ArrayList

• 实现原理，采用动态对象数组实现，默认构造方法创建了一个空数组
• 第一次添加元素，扩展容量为10，之后的扩充算法：原来的数组大小＋原来数组的一半
• 不适合进行删除或插入操作
• 为了防止数组动态扩充次数过多，建议创建ArrayList时，给定初始容量
• 多线程使用不安全，适合在单线程访问时使用，效率较高

基本使用：

 private static void arrayList() {
        List<String> list1 = new ArrayList<>();
        List<String> list2 = new ArrayList<>();
        list2.add("laal");
        list1.add("张三");
        list1.add("李四");
        list1.add("王五");
        list1.add("赵六");
        list1.add("赵六");
        // 添加一个集合
        list1.addAll(list2);
        // 判断是否包含
        System.out.println(list1.contains("laal"));
        // 修改
        list1.set(0, "lili");
        //集合转数组
        String[] str = list1.toArray(list1.toArray(new String[]{}));
        // 删除
        list1.remove("李四");
        for (String s : list1) {
            System.out.println(s);
        }

    }

2、vector

• 实现原理：采用动态数组对象数组实现，默认构造方法创建了一个大小为10的对象数组
• 扩充的算法：当增量为0时，扩充为原来的2倍，当增量大于0时，扩充为原来大小加增量
• 不适合删除或插入操作
• 为了防止数组动态扩充次数过多，建议创建Vector时，给定初始容量
• 线程安全，适合在多线程访问时使用，效率较低

    private static void vector() {
        List<String> list1 = new Vector<>();
        list1.add("张无忌");
        list1.add("赵敏");
        list1.add("金毛狮王");
        list1.add("周芷若");
        System.out.println(list1);
    }

3、LinkedList

• 实现原理：采用双向链表结构实现
• 适合插入,删除，性能高

    private static void linkList() {
        List<String> list1 = new LinkedList<>();
        list1.add("丽丽");
        list1.add("石红思");
        list1.add("粪粪");
        for (String s : list1) {
            System.out.println(s);
        }
    }