java集合之Vector与LinkedList[68]_vector和linkedlist

java集合之Vector与LinkedList[68]

---

---

---

一、Vector与ArrayList的区别

1.实现原理:采用动态对象数组实现,默认构造方法创建一个大小为0的对象数组;
2.扩充算法:当增量为0时,扩充为原来的2倍,当增量大于0时,扩充为原来大小加增量;(构造方法提供设置增量);
3.不适合删除或插入操作;
4.为了防止数组扩充次数,建议创建时给构造方法设置初始容量;
5.线程安全的,适合多线程访问使用,在单线程下效率低;

二、Vector代码演示

private static void VectorL(){
   //<泛型>,构造方法是(初始化容量,增量)
   Vector<Integer> vector=new Vector<>(1,2);
   //添加元素
   vector.add(11);
   vector.add(22);
   vector.add(33);
   //元素个数
   System.out.println(vector.size());
   //根据下标查找元素
   System.out.println(vector.get(1));
   //删除下标元素
   vector.remove(1);
   System.out.println(vector.get(1));
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

---

三.LinkedList

LinkedList:

1.实现原理:采用双向链表结构实现;
2.适合插入,删除操作,性能高;

代码演示:

private static void LinkedList(){
   //实例化,加泛型
   LinkedList<Integer> list=new LinkedList<>();
   //添加元素
   list.add(10);
   list.add(20);
   list.add(30);
   //获取指定下标元素
   System.out.println(list.get(1));
}
1
2
3
4
5
6
7
8
9
10

四.小结

本章概述了java中的集合:Vector和LinkedList的使用,在开发中,可以根据业务需求使用需要的集合子类,一般情况下ArrayList使用较多;
有哪里不足或者有更好的建议,欢迎留言吐槽,有哪里不懂的小伙伴,可以私信我,我会一一答复,感谢认可,感谢支持!