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); } }
