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
数据结构是哈希表。线程是非同步的
保证元素唯一性的原理:判断元素的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"));//添加元素true
sop(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>