乐清建设网站哪家好,大学生平面设计作品集,wordpress指定分类主动推送百度,镇江软件公司数据结构
链表
优点#xff1a;随机增删元素效率高#xff08;因为增删元素不涉及到大量元素的位移#xff09;
缺点#xff1a;查询效率较低#xff0c;每一次查找某个元素的时候都需要从头结点开始往下遍历
LinkedList集合
/*
链表的优点#xff1a;
由于链表的元…数据结构
链表
优点随机增删元素效率高因为增删元素不涉及到大量元素的位移
缺点查询效率较低每一次查找某个元素的时候都需要从头结点开始往下遍历
LinkedList集合
/*
链表的优点
由于链表的元素在在空间存储上内存地址不连续。
所以随机存储增删元素的时候不会有大量数据的位移所以随机增删效率较高
在以后的开发过程中如果遇到随机增删集合中元素的业务比较多时建议使用LinkedList
链表的缺点
不能通过数学表达式计算被查找元素的内存地址每一次查找都是从头结点开始遍历直到找到为止。所以LinkedList集合检索/查找的效率较低
ArrayList把检索发挥到极致。末尾添加元素效率还是很高的
LinkedList把随机增删发挥到极致
加元素都是往末尾添加所以ArrayList用的比LinkedList多
源码中first 指向头结点 last结点始终指向尾结点
* */
class LinkedListTest {public static void main(String[] args) {//List list new LinkedList(); 底层用了数组List list new LinkedList();//底层用了双向链表list.add(a);list.add(b);list.add(c);for(int i 0;ilist.size();i){Object obj list.get(i);System.out.println(obj);}//LinkedList没有初始化容量//最初的这个链表中没有任何元素。first和last的引用都是null//不管是ArrayList还是LinkedList以后写代码时不需要关心具体是哪个集合//因为我们要面向接口编程调用的方法都是接口中的方法}
}
