想建设个网站,花生壳做局域网站,谷歌关键词搜索工具,深圳市 网站建设450目录 1、线性表2、栈#xff1a;3、队列#xff1a; 1、线性表
ListObject narnat new ArrayList();ArrayList#xff1a;动态数组
1、可以嵌套使用
2、add(x)添加元素x#xff0c;remove(index)删除某个位置的元素
3、注意list是指向性的#xff0c… 目录 1、线性表2、栈3、队列 1、线性表
ListObject narnat new ArrayList();ArrayList动态数组
1、可以嵌套使用
2、add(x)添加元素xremove(index)删除某个位置的元素
3、注意list是指向性的在不确定被指向元素是否会发生变动最好复制一下被指向元素
ListInteger none new ArrayList();
ListListIntegerend new ArrayList();
end.add(new ArrayListInteger(none));
//为了防止none后续会变动这里直接复制none1、Java中List类应该主要是一些方法 方法的实现应该是在ArrayList类中实现
类似下方的A类B类代码
import java.util.*;
public class Main { public static void main(String args[]) { int array[] {1, 2, 3};Aint [] xxf new B();xxf.swapp(array);//xxf只能调用A类方法无法调用B类}
}class A T {public void swapp(T a) {BT d new BT();d.address(a);}
}class B T extends A T {public void address(T a) {System.out.println(a);}
}2、List类是一个接口类所以不能面向对象自己里面只存储与线性表相关的相关方法所以比较方便
3、而ArrayList类中存在与线性表无关的方法为了防止用户调用到错误的方法所以创建的对象是以List开头
代码
import java.util.*;
public class Main { public static void main(String args[]) { A c new B();A d c;//d只能调用A类方法 B f new B();//fA, B方法都可以调用A g f;//g也只能调用A类方法}
}class A T {public void swapp(T a) {BT d new BT(); d.address(a);}public void sxx() {}
}class B T extends A T {public void address(T a) {System.out.println(a);}
}遇到:
public void map(ListInteger qu){
}ListInteger xx ArrayList()map(xx);
我的理解是
ListInteger qu xx ArrayList(); 代码
import java.awt.AWTException;
import java.awt.Robot;
import java.awt.event.InputEvent;
import java.util.*;
//需要将读书页面大小调至67%
public class Main {public static void main(String[] args) throws AWTException {ArrayListInteger qu new ArrayList();swap(qu);System.out.println(qu);}public static void swap (ListInteger aa) {aa.add(1);}
}
4、个人理解qu是ArrayList类创建的但传参 变成List aa qu ArrayList(); 朴素来理解即aa虽然是ArrayList生的是List养的所以受List限制
这里也证实qu和aa调用的函数范围是不同的 2、栈
java推荐使用Deque stack new ArrayDequeInteger();Deque双向队列
1、add(x)将x放在栈顶最后push(x)将x放在栈首末尾offer(x),将x放在栈首
2、peek()、poll()、peekFirst()、pollFirst()都是对首元素进行操作这是易错点
3、peekLast(), pollLast()才是对栈顶元素操作这么设计因为可以当队列使用尽管一般队列不用它
3、队列
Queue qu new LinkedListInteger ();LinkedList : 链表
1、先进先出
2、peek(x) : 显示首部元素poll()删掉并返还首部元素