java LinkedList 基本用法
2016-08-05 01:01
405 查看
LinkedList是对双链表的一种实现,插入删除时间开销是O(1),查找、随机访问时间开销是O(n)。如果一个集合要求频繁随机插入删除,不要求随机访问,可以考虑采用LinkedList。<span style="font-family: Arial, Helvetica, sans-serif;">//新建</span>
<span style="font-family: Arial, Helvetica, sans-serif;">LinkedList<String> lk = new LinkedList<String>();</span>
//在后面追加,正常的添加方式,用getLast()获得最晚push的元素,去掉push的注释,注释掉add,可以看到输出顺序颠倒。
lk.add("11");lk.add("22");lk.add("33");
<pre name="code" class="java"><span style="font-family: Arial, Helvetica, sans-serif;">//在前面添加,用getLast()获得最早push的元素</span>
<span style="font-family: Arial, Helvetica, sans-serif;">/</span><span style="font-family: Arial, Helvetica, sans-serif;">/lk.push("11");</span>
<span style="font-family: Arial, Helvetica, sans-serif;">//lk.push("22");</span>
//lk.push("33");
//O(1)的访问方法,获取头部、尾部元素
System.out.println(lk.getFirst());//out: 11System.out.println(lk.getLast());//out: 33
//迭代器,最初指向第一个元素之前的位置,it.next()返回下一个元素,不断调用来遍历。Iterator<String> it = lk.iterator();while(it.hasNext()){System.out.println(it.next());//out: 11 22 33}
//foreach遍历方式for(String s:lk){System.out.println(s);//out: 11 22 33}
相关文章推荐
- JAVA学习【7】集合框架与Arraylist、Linkedlist、HashSet的基本用法
- java进阶(4)集合类:ArrayList和 LinkedList,Vector 和stack,HashMap的基本用法
- Java学习笔记之LinkedList基本用法
- Java笔记->LinkedList基本用法
- Java LinkedList基本用法
- Java LinkedList基本用法
- Java LinkedList基本用法
- Java LinkedList基本用法
- LinkedList基本用法
- java--ArrayList与LinkedList的用法和区别
- java 程序语言中的LinkedList 集合基本方法演示
- LinkedList,SortedList 基本用法
- LinkedList基本用法
- java LinkedList的用法
- LinkedList基本用法
- Java ArrayList、Vector和LinkedList等的差别与用法
- LinkedList的基本用法
- LinkedList基本用法
- LinkedList基本用法
- Java ArrayList、Vector和LinkedList等的差别与用法(转)