Java 数据结构、集合框架、ArrayList

一、Java数据结构：

Java中的数据结构主要包含以下几种接口和类：枚举、位集合、向量、栈、字典、哈希表、属性。

枚举接口定义一种从数据结构中取回连续元素的方式。

位集合实现了一组可以单独设置和清除的位或标志。

向量类于传统数组相似，但向量的大小可以依据需要动态的变化。

栈实现后进先出的数据结构。

字典类是一个抽象类，它定义键映射到值的数据结构。字典定义的抽象方法：

哈希表类提供一种在用户定义键结构的基础上来组织数据的手段。哈希表定义的方法：

属性类表示一个持久的属性集。

二、Java集合框架：

Java集合框架主要包括两种类型的容器：1、集合（Collection），存储一个元素集合；2、图（map），存储键/值对映射。集合（Collection）接口有3中类型：list、set和queue。

集合框架定义的接口：

三、Java ArrayList：

ArrayList类是可以动态修改的数组，没有固定大小的限制，可以添加、删除元素。

1、添加元素：

import java.util.ArrayList;

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

2、访问元素：

import java.util.ArrayList;

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

1. 修改元素：

import java.util.ArrayList;

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

3、删除元素：

import java.util.ArrayList;

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

4、计算大小：

import java.util.ArrayList;

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

5、迭代数组列表：

import java.util.ArrayList;

public class RunoobTest {
     public static void main(String[] args) {
        ArrayList sites = new ArrayList();
         sites.add("Google");
        sites.add("Taobao");
        sites.add("Weibo");
         for (int i = 0; i < sites.size(); i++) {
             System.out.println(sites.get(i));
         }
     }
}