java中linklist.size()是什么意思

java中linklist.size()是什么意思

list的包含元2113素的个数，长度5261~
ArrayList alist = new ArrayList();
alist.add("111");
alist.add("222");
alist.add("333");
System.out.println(alist.size());
以上输出结4102果为3,因为向该1653变量中专共添加了3个元素。属

此linklist集合中包含的元素个数

你去查看LinkedList源码2113 这个类里5261面有个内部类Link 它封闭4102了三个东西，1653本身，前驱，后专驱 我想你应属该明白了吧 private static final class Link { Object data; Link previous; Link next; Link(Object o, Link p, Link n) { data = o; previous = p; next = n;

---------------------------------------------------------- 类 LinkedList<E> java.util.LinkedList<E> java.util包下类。2113 Linklist 类是实现5261了接口list的类。 --- int size() 返回此列表的元4102素数。 ---------------------------------------------------------- 以上内容摘自 API文档。 建议1653学会使用 java 中API文档。有些问内题自己解决 会印容象更深刻。

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。 LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。 实现代码： package com.weisou.dataStruct; import java.util.LinkedList; @SuppressWarnings("unchecked") public class MyStack { LinkedList linkList = new LinkedList<Object>(); public void push(Object object) { linkList.addFirst(object); } public boolean isEmpty() { return linkList.isEmpty(); } public void clear() { linkList.clear(); } // 移除并返回此列表的第一个元素 public Object pop() { if (!linkList.isEmpty()) return linkList.removeFirst(); return "栈内无元素"; } public int getSize() { return linkList.size(); } public static void main(String[] args) { MyStack myStack = new MyStack(); myStack.push(2); myStack.push(3); myStack.push(4); System.out.println(myStack.pop()); System.out.println(myStack.pop()); } } 队列定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。 实现代码： package com.weisou.dataStruct; import java.util.LinkedList; public class MyQueue { LinkedList linkedList = new LinkedList(); //队尾插 public void put(Object o){ linkedList.addLast(o); //队头取 取完并删除 public Object get(){ if(!linkedList.isEmpty()) return linkedList.removeFirst(); else return ""; } public boolean isEmpty(){ return linkedList.isEmpty(); } public int size(){ return linkedList.size(); } public void clear(){ linkedList.clear(); } public static void main(String[] args) { MyQueue myQueue= new MyQueue(); myQueue.put(1); myQueue.put(2); myQueue.put(3); System.out.println(myQueue.get()); } }