数据结构--JDK17新增语法和顺序表
·
一.yield关键字
用于switch语句上的case代码块的返回值
举例:

二.var关键字

作用:当类型名字较长时可以简化代码。
注意事项:
1.不能使用var来声明字段
2.不能使用var来声明方法参数
3.不能使用var来声明方法返回类型
4.使用时必须初始化,但不能初始化为null
三.密封类
之前讲过用final密封类,JDK17提供了一个新关键字sealed关键字来密封类
区别:该密封的类必须‘有子类继承(既要有子类),此外还提供了permits关键字来限制子类
还提供了non-sealed关键字给继承sealed修饰的父类的子类进行声明该子类可被任何类继承

举例:

四.instance关键字

五.顺序表

解释:顺序表使用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般采用数组存储,在数组上完成增删查改
注意:Arraylist底层是一段连续的空间,但不能通过对象下标访问
1.简单模拟实现:
public class Arraylist {
public int array[];
public int size;
public Arraylist(int capacity){
this.array =new int[capacity];
}
public boolean isFull(){
return size==array.length;
}
private void grow(){
this.array= Arrays.copyOf(this.array,2*array.length);
}
public void checkpos(int pos){
if (pos<0||pos>size){
throw new PostException("下标异常!!!");
}
}
public void checkpos2(int pos){
if (pos<0||pos>=size){
throw new PostException("下标异常!!!");
}
}
public void checkempty(){
if (size==0){
throw new EmptyException("该列表为空");
}
}
public void add(int num)throws EmptyException {
if (isFull()){
grow();
}
array[size]=num;
size++;
}
public void add(int num,int pos){
try {
checkpos(pos);
if (isFull()){
grow();
}
for (int i = size; i > pos; i--) {
array[i]=array[i-1];
}
array[pos]=num;
size++;
}catch (PostException e){
e.printStackTrace();
}
}
public boolean contains(int num){
for (int i = 0; i < size; i++) {
if (array[i]==num){
return true;
}
}
return false;
}
public int index(int num){
try {
checkempty();
for (int i = 0; i < size; i++) {
if (array[i]==num){
return i;
}
}
return -1;
}catch (EmptyException e){
e.printStackTrace();
}
return -1;
}
public int gets(int pos){
try {
checkempty();
checkpos2(pos);
return array[pos];
}catch (EmptyException e){
e.printStackTrace();
}catch (PostException e){
e.printStackTrace();
}
return -1;
}
public void set (int num, int pos){
try {
checkempty();
checkpos2(pos);
array[pos]=num;
}catch (PostException e){
e.printStackTrace();
}catch (EmptyException e){
e.printStackTrace();
}
}
public void remove(int pos){
try {
checkempty();
checkpos2(pos);
for (int i = pos; i <size-1 ; i++) {
array[i]=array[i+1];
}
size--;
}catch (EmptyException e){
e.printStackTrace();
}catch (PostException e){
e.printStackTrace();
}
}
public void clear(){
size =0;
}
public void display(){
for (int i = 0; i < size; i++) {
System.out.print(" "+array[i]);
}
}
}
2.Arraylist的使用

3.Arraylist下常用的方法

注意:

更多推荐
所有评论(0)