i++和++i异同之处,ArrayList和LinkedList的区别和联系

发布时间:2020-11-13编辑:dyy阅读(373)

i++和++i的异同之处

共同点:1、i++和++i都是变量自增1,都等价于i=i+1

2、如果i++,++i是一条单独的语句,两者没有任何区别

3、i++和++i的使用仅仅针对变量。 5++和++5会报错,因为5不是变量

不同点:如果i++,++i不是一条单独的语句,他们就有区别

例:i++ 先运算,后增一                                                   

int a=5;                                                                                                                  

 int b=a++;   

system.out.println("a="+a+",b="+b);                   

最后结果:a=6,b=5  

++i 先增一,后运行    

  int a=5; 

 int b=a++;

 ystem.out.println("a="+a+",b="+b);   

 最后结果为:a=6,b=6                                                            

Java ArrayList

ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,可以添加或删除元素,ArrayList 继承了 AbstractList ,并实现了 List 接口

ArrayList 类位于 java.util 包中,使用前需要引入它,语法格式如下:

import java.util.ArrayList; // 引入 ArrayList 类

ArrayList<E> objectName =new ArrayList<>();  // 初始化  

 E: 泛型数据类型,用于设置 objectName 的数据类型,只能为引用数据类型                  objectName:指的对象名

ArrayList 是一个数组队列,提供了相关的添加、删除、修改、遍历等功能

1.添加元素,添加元素到 ArrayList 可以使用 add() 方法:

import java.util.ArrayList;
public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites);
    }
}

2.访问元素,访问 ArrayList 中的元素可以使用 get() 方法:

import java.util.ArrayList;
public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites.get(1));  // 访问第二个元素
    }
}

数组的索引值从 0 开始所以输出结果为:Runoob

3.修改元素,修改 ArrayList 中的元素可以使用 set() 方法:

import java.util.ArrayList;
public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        sites.set(2"Wiki"); // 第一个参数为索引位置,第二个为要修改的值
        System.out.println(sites);
    }
}

输出结果为:Google,Runoob,Wiki,Weibo

4.删除元素,删除 ArrayList 中的元素可以使用 remove() 方法:

import java.util.ArrayList;
public class RunoobTest {

    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        sites.remove(3); // 删除第四个元素
        System.out.println(sites);
    }
}

输出结果为:Google,Runoob,Taobao

5.计算大小,计算 ArrayList 中的元素数量可以使用 size() 方法:

import java.util.ArrayList;
public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites.size());         结果:4
    }
}

Java LinkedList

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址,链表可分为单项链表和双向链表,一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接

LinkedList 类位于 java.util 包中,使用前需要引入它,语法格式如下:

import java.util.LinkedList;       // 引入 LinkedList 类

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法  或者

LinkedList<E> list = new LinkedList(Collection<? extends E> c); // 使用集合创建链

创建一个简单的链表实例:

import java.util.LinkedList;   // 引入 LinkedList 类
public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites);
    }
}

在列表开头添加元素: sites.addFirst("Wiki");// 使用 addFirst() 在头部添加元素  

在列表结尾添加元素:sites.addLast("Wiki"); // 使用 addLast() 在尾部添加元素

在列表开头移除元素:sites.removeFirst(); // 使用 removeFirst() 移除头部元素

在列表结尾移除元素: sites.removeLast();  // 使用 removeLast() 移除尾部元素

获取列表开头的元素:sites.getFirst()  // 使用 getFirst() 获取头部元素

获取列表结尾的元素:sites.getLast() // 使用 getLast() 获取尾部元素

使用 for 配合 size() 方法来迭代列表中的元素:

import java.util.LinkedList;
public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        for (int size = sites.size(), i = 0; i < size; i++) {
            System.out.println(sites.get(i));   //使用 for 配合 size() 方法来迭代列表中的元素
        }
    }

}

ArrayList和LinkedList的区别和联系

相同点:两者都实现了List接口,都具有List中元素有序、不唯一的特点

不同点:ArrayList实现了长度可变的数组,在内存中分配连续空间。遍历元素和随机访问元素的效率比较高;

需要频繁访问列表中的某一个元素,或者需要在列表末尾进行添加和删除元素操作情况下使用ArrayList

LinkedList采用链表存储方式。插入、删除元素时效率比较而查找和修改的操作效率较低

blob.png

在需要通过循环迭代来访问列表中的某些元素,或者需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作情况下使用LinkedList。


标签

评论