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

发布时间：2020-11-13编辑：dyy阅读（1775）

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() 方法：

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

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

输出结果为：Google，Runoob，Wiki，Weibo

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

输出结果为：Google，Runoob，Taobao

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

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() 方法来迭代列表中的元素
  }
  }
}