我学过的java4
来源:互联网 发布:个人求职网站方案域名 编辑:程序博客网 时间:2024/05/01 02:33
List接口内的ArrayList和LinkedList
这里要深入研究一下同时继承这个List接口的东西。
基本的ArrayList,它长于随机访问元素。但是在插入和移除元素的时候比较慢,这个上边已经讲了实际上翻一番ArrayList有一个>>1向右增加一位运算,然后再加上原来的运算然后就可以得到3倍的容量。因为这总随时要检测容量的问题导致了ArrayList插入删除比较慢。移除的时候需要重新计算容量,然后把空余的地方补进去。
LinkedList 随机访问比较慢,但是它插入和删除的动作比较高效。 LinkedList 添加了一个因素,让他可以使用栈
队列,双队列的方法。add(),addFirst,和addLast相同,都是从元素插入到尾部。和ArrayList不同,因为它增加一个元素,就增加一点容量,删除一个元素就删除一个容量。
具体看看代码
public void add(ET object) { if (expectedModCount == list.modCount) { Link<ET> next = link.next; Link<ET> newLink = new Link<ET>(object, link, next); link.next = newLink; next.previous = newLink; link = newLink; lastLink = null; pos++; expectedModCount++; list.size++; list.modCount++; } else { throw new ConcurrentModificationException(); } }
- 这些方法名称上或许有些差异,但是功能上完全一样 getFirst()和element()完全一样 他们都返回列表的头(第一个元素),而并不移除它。如果List为空,则抛出NoSuchElement-Exception. peek()方法与这两个方式只是少有差异,它在列表为空时返回null。
removeFirst()与remove也是完全一样的,他们移除并返回列表的头。 addFirst()与add()和addList()相同,他们都将某个元素插入到列表的尾部。
LinkedList 提供了链表结构 “栈” 后进先出 (LIFO)容器,经常用来类比栈的食物时装有弹簧的储存器中自助餐托盘。 很多问题。
LinkedList 接口讨论的比较,删除和添加的顺序 ,如果你的长度在少于一半,那么从栈的上边删除,如果长度大于一半那么从栈下边删除。。public E remove(int location) { if (location >= 0 && location < size) { Link<E> link = voidLink; if (location < (size / 2)) { for (int i = 0; i <= location; i++) { link = link.next; } } else { for (int i = size; i > location; i--) { link = link.previous; } } Link<E> previous = link.previous; Link<E> next = link.next; previous.next = next; next.previous = previous; size--; modCount++; return link.data; } throw new IndexOutOfBoundsException();}
这里要深入研究Set 上边的研究完了。
Set不保存重复的元素,如果你试图将相同对象的多个实例添加到Set中,那么它就会阻止这种重复现象。
输入的值不可以重复。但是输入的值没有循环。HashSet使用了散列,“散列什么啊!”反正要是TreeSet来排序,如果想要记录插入顺序使用LinkedHashList来保存插入的顺序。剩下的使用方法和Collection一样。
Queue。
一个典型性的先进先出的(FIFO)容器。从容器的一段放入事物,从另一端取出。LinkedList提供了方法以支持队列的行为,并且它实现了Queue接口。实际上直接所使用LinkedList 那么Queue的功能都可以实现《ThinkInJAVA》
这里写代码片 public class Queue{ public static void printQ(Queue queue){ while(queue.peek()!=null){ System.out.print(queue.remove()+" "); System.out.println(); } } }
- 我学过的java4
- 我学过的java2
- 我学过的java3
- 【整理】我学过的HelloWorld。
- 总结我学过的java1。
- 我学过的android-1
- 我学过的java5 理解Map
- 我学过的android-2 RecyclerView
- 我这一辈子学过的最有用的东西
- 我这一辈子学过的最有用的东西
- 我学过的android-3缓存技术
- java4
- Java4
- java4
- java4
- Java4
- JAVA4
- java4
- 关于int型和float型相乘的问题
- 棋牌-21点算法
- Maven 教程入门(整理版)
- 模块计算机类型“X64”与目标计算机类型“X86”冲突问题的几点补充
- JavaScript学习笔记十
- 我学过的java4
- Android studio 2.0后添加jar文件到工程
- OpenCV日记
- 动态规划——漂亮打印问题
- 几种编程语言的基本介绍
- 易經大意 101_120
- 嵌入式经典面试题
- 十六:buffer cache作用概念
- 奋战到天亮