JAVA基础之集合数组详解

JAVA基础之集合数组详解

本文分别讲解集合与数组中的一些函数用法包括（Vector 中的枚举、Iterator、LinkedList、ArrayList、HashSet、TreeSet）

创建数组  String[] str= new String[3];  int[] arr=new int[3];    
创建集合  List list=new ArrayList();

数组的长度是固定的，在定义数组的时候，就要确定数组长度大小。而集合类在定义的时候不需要确认集合所能容纳对象的数量，也就是说集合的大小是动态调整的。在实际应用中我们不能确认的需要存放元素数量的时候，采用集合是比较好的。容量可变是集合相对于数组的最大区别之一。以前版本说集合中只能添加对象，不能存储基本数据类型，在1.5版本之后是可以的，因为基本数据类型有个自动拆箱装箱动作，所以是可以的。

arr.add(4)===arr.add(new Integer(4))

Vector 枚举
实现Enumeration接口的对象，它生成一系列元素，一次生成一个。连续调用nextElement方法将返回一系列的连续元素。
此接口的功能与Iterator接口的功能时重复的。此外，Iterator接口添加了一个可选的移除操作，并使用较短的方法名。新的实现应该优先考虑使用Iterator接口而不是Enumeration接口。因为枚举的名称以及方法的名称都过长，所以被迭代器取代了，I/O有一个对象会用到枚举。
Vector枚举示例代码如下：

public static void main(String[] args) {Vector v = new Vector();v.add("java01");v.add("java02");v.add("java03");Enumeration en = v.elements();while(en.hasMoreElements()){System.out.println(en.nextElement());}}

迭代器Iterator
不多说直接上代码，代码示例如下：

public static void main(String[] args) {//定义一个ArrayList对象List<String> list = new ArrayList<String>();                //添加5个元素for(int i=1;i<=5;i++){list.add("Test"+i);}//使用Iterator遍历输出Iterator<String> it = list.iterator();while(it.hasNext()){System.out.println(it.next());}}

LinkedList 

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

不多说，直接上代码：

public static void main(String[] args) {LinkedList link = new LinkedList();//创建linkedlist对象link.add("java01");//将指定元素添加到此列表的结尾。link.addFirst("java02");//将指定元素插入此列表的开头。link.addLast("java03");//将指定元素添加到此列表的结尾。System.out.println("first："+link.getFirst());//获取第一个元素System.out.println("last："+link.getLast());//获取第四个元素System.out.println("removeFirst:"+link.removeFirst());// 移除并返回此列表的第一个元素。System.out.println("removeLast"+link.removeLast());//移除并返回此列表的最后一个元素System.out.println("peekFirst"+link.peekFirst());//获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。}

ArrayList
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。

class ArrayListTest {public static void sop(Object obj)//sop打印方法{System.out.println(obj);}public static void main(String[] args) {ArrayList al = new ArrayList();//创建ArrayList对象al.add("java01");al.add("java02");al.add("java02");al.add("java01");al.add("java03");sop(al);al = singleElement(al);sop(al);}public static ArrayList singleElement(ArrayList al){ArrayList newAl = new ArrayList();//创建一个临时容器Iterator it = al.iterator();while(it.hasNext())//迭代遍历数组{Object obj = it.next();if(!newAl.contains(obj))//判断新数组是否包含此元素newAl.add(obj);//如果不包含则添加}return newAl;}}

HashSet

Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
数据结构是哈希表。线程是非同步的
保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法，是否为true。

class HashSetDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {HashSet hs = new HashSet();//创建HashSet对象sop(hs.add("java01"));//添加元素truesop(hs.add("java01"));//添加同样的元素false}}

TreeSet可以对Set集合中的元素进行排序，底层数据结构是二叉树，保证元素唯一性的依据：compareTo方法return 0.TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。TreeSet的第二种排序方式。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

import java.util.*;class TreeSetDemo {@SuppressWarnings("unchecked")public static void main(String[] args) {TreeSet ts = new TreeSet();ts.add(new Student("lisi05",10));ts.add(new Student("lisi06",30));ts.add(new Student("lisi06",5));ts.add(new Student("lisi06",40));ts.add(new Student("w8",21));Iterator it = ts.iterator();while(it.hasNext()){Student stu = (Student)it.next();System.out.println(stu.getName()+"..."+stu.getAge());}}}class Student implements Comparable//该接口强制让学生具备比较性。{private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}public int compareTo(Object obj){if(!(obj instanceof Student))//判断是不是学生对象throw new RuntimeException("不是学生对象");Student s = (Student)obj;System.out.println("this.age:"+this.age+"---s.age:"+s.age);if(this.age>s.age)//判断此次进来的age一次Student中的排序的中位age对比，有个对比过程，可以自己跑一遍代码理解下，然后小的放左边大的放右边return 1;if(this.age==s.age){System.out.println("AA"+this.name.compareTo(s.name));return this.name.compareTo(s.name);//如果age相等则判断name是否相等，如果相等则返回0删除，否则返回正整数或者负整数}return -1;}public String getName(){return name;}public int getAge(){return age;}}

<pre>