Java集合List,Set,Map基础

java中集合类位于java.util包下，与下面四个接口有关Collection,List,Set,Map接口。

Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

Collection常用的方法：

boolean add(Object obj):向集合中加入Object对象，如果结合中已经存在该对象（注意这里的相同的对象是equals()返回的是true,既内容完全相同，而不是==）则直接返回false。

boolean contains(Object obj):集合中是否已经存在object对象，同时是指equals()方法比较对象返回true.

boolean remove(Object obj):从集合中移除Object对象。

void clear():清空集合。

int size():返回集合所包含的对象数目。

Object[] toArray():返回集合中全部对象的数组。

Object[] toArray(Object[] objs):把集合中的对象放入objs对象数组中，objs对象数组需要事先创建。

Set接口继承自Collection,但是不允许重复，继承了Collection的全部方法。

List接口继承自Collection，允许重复，并引入了位置下标的概念(这一点和数组有些相似)下标从0开始，List接口也称为列表，除继承了Collection的方法之外，还提供了一下常用的方法

Object set(int index,Object obj):将obj对象放置在列表下标index的位置，如果该位置上已经有对象，则替换并返回原对象。

Object get(int index):从列表中取出下标为index位置上的对象。

int indexOf(Object object):查找object对象在列表中的位置，如果找到返回第一次初夏的下标，如果没有找到，则返回-1

Map接口与Conllection接口没有任何关系，他用来存放键值对（key-value）常用的方法如下：

Object put(Object key,Object value):将键值对放入集合，如果键值对Key的值对在集合已经存在，则用value替换原来的值并返回原来对象。

Object get(Object key):返回Key键值对应的的值对象如果Key键值在集合中不存在则返回Null

int size():返回集合中键值对的数量。

boolean containsKey(Object key):判断集合中是否存在以key为键值的键值对。

boolean containsValue(Object value):判断集合中是否存在以value为值对象的键值对。

Object remove(Object key):从集合中移除键值为key的键值对。返回被移除的键值对象，如果集合中不存在以key为键值的键值对，则返回Null.

void clear():清空集合。

set KeySet():返回由所有键值组成的Set集合。

Collection values():返回有所有键值对象组成的Collection集合。

在这4个接口中我们常用的有Set,List，Map接口。以下是3种接口常见的实现类

Set : hashSet,TreeSet

List: ArrayList,LinkedList,Vector,Stack

Map: HashMap,TreeMap,Hashtable,Properties

下面具体示例

实例1
/**
*
*此程序演示ArrayList的常用方法
*/
import java.util.ArrayList;
import java.util.Random;
import java.util.Collections;
import java.util.List;

class PlayArrayList{

ArrayList array;
List lis;

public PlayArrayList(){
   array=new ArrayList();
   lis=new ArrayList();
}

public void add(){
   for(int i=0;i<5;i++){
    array.add(new Integer(i));
   }
   array.add("c");
   array.add("sql");
   array.add("jsp");
   array.add("order");
   array.add("linux");
   array.add("java");
}

public void prinAll(){
   add();
   System.out.println("*****************************");
   System.out.println("**从ArrayList中检索的对象********");
   for(int i=0;i<array.size();i++){
    System.out.println(array.get(i));
   }
}

public void IndexPrin(){
   System.out.println("**********************************************");
   System.out.println("检索一个对象并返回第一个和最后一个位置");
   System.out.println("java第一个位置="+array.indexOf("java"));
   System.out.println("java最后位置="+array.lastIndexOf("java"));
   System.out.println("**********************************************");
   System.out.println("从已知列表中提取一个子列表");
   lis=array.subList(5,array.size());
   System.out.println(lis);
}

public void shuffle(){
   System.out.println("随机混排列表元素");
   System.out.println("随机混排列表前元素");
   System.out.println(array);
   Collections.shuffle(array,new Random());
   System.out.println("随机混排列表后元素");
   System.out.println(array);
  
}
public void prin(){
   prinAll();
   IndexPrin();
   shuffle();
}

}
public class Test{
public static void main(String[] arges){
   PlayArrayList P=new PlayArrayList();
   P.prin();
}
}

示例2

/**
*这个程序演示LinkedList用法
*/
import java.util.LinkedList;

class LinkedListClass{
private LinkedList lis;
public LinkedListClass(){
   lis=new LinkedList();
}
public void AddLinkedList(Object obj){
   lis.addLast(obj);
  
}
public void RemoveLinkedList(){
   lis.removeFirst();
}
public boolean RemoveLinkedList(Object obj){
   return lis.remove(obj);
}
public void Addprin(){
   AddLinkedList("c");
   AddLinkedList("Java");
   AddLinkedList("SQL");
   AddLinkedList(".NET");
   System.out.println("此队列的数据包括");
   System.out.println(lis);
}

public void RemovePrin(){
   RemoveLinkedList();
   System.out.println("删除第一个元素后队列的数据包括");
   System.out.println(lis);
   if(RemoveLinkedList("Java")){
    System.out.println("删除Java后队列的数据包括");
    System.out.println(lis);
   }else{
    System.out.println("列表中不包含Java");
   }

}
public void prin(){
   Addprin();
   RemovePrin();
}
}
public class Test{
public static void main(String[] arges){
   LinkedListClass L=new LinkedListClass();
   L.prin();
}
}

示例3

/**
*演示Vector的用法
*
*/

import java.util.Vector;
class VectorClass{
   private Vector Vec;
   public VectorClass(){
    Vec=new Vector();
   }
   public void Add(){
    Vec.addElement("C");
    Vec.addElement("Java");
    Vec.addElement("SQL");
    Vec.addElement(".NET");
   }
   public void insert(){
    Vec.insertElementAt("宝石",0);
    Vec.insertElementAt("黄金",1);
    Vec.insertElementAt("白银",4);
    Vec.insertElementAt("珍珠",5);
   }
   public void select(){
    if(Vec.contains("Java")){
     System.out.println("****************************");
     System.out.println("在索引"+Vec.indexOf("Java")+"找到Java");
    }
   }
   public void Delete(){
    if(Vec.remove("Java")){
     System.out.println("****************************");
     System.out.println("删除Java后的列表:");    
     System.out.println(Vec);
    }
   }
   public void prin(){
  
   System.out.println("****************************");
    System.out.println("添加后的列表!");
    Add();
    System.out.println(Vec);
   System.out.println("****************************");
    System.out.println("插入后的列表!");
    insert();
    System.out.println(Vec);
    select();
    Delete();
   System.out.println("****************************");
    System.out.println("第一个元素!");
    System.out.println(Vec.firstElement());
   System.out.println("****************************");
    System.out.println("最后一个元素!");
    System.out.println(Vec.lastElement());
   System.out.println("****************************");
    System.out.println("默认容量!");         
    System.out.println(Vec.capacity());
   }
  

}
public class Test{
   public static void main(String[] arges){
    VectorClass V=new VectorClass();
    V.prin();
   }
}

/**

*此示例演示HashMap的用法

***/
package maps;
import java.util.HashMap;
public class Test {

private HashMap map;

public Test()
{
   map=new HashMap();
}

//添加Map
public void addMap()
{
   Student stu1=new Student(1,"name1",60.08);
   Student stu2=new Student(2,"name2",70.08);
   Student stu3=new Student(3,"name3",80.08);
   Student stu4=new Student(4,"name4",90.08);
   map.put(stu1.getSno(), stu1);
   map.put(stu2.getSno(), stu2);
   map.put(stu3.getSno(), stu3);
   map.put(stu4.getSno(), stu4);
  
}
//添加Map，如果Key存在则替换key对应的值，并返回替换的值。
public Object addMap(Object key,Object value)
{
   return this.map.put(key, value);
}
//检查KEY
public boolean ContainsKey(Object key)
{
   if(map.containsKey(key))
   {
    return true;
   }else
   {
    return false;
   }
}
//检查Value
public boolean ContainsValue(Object value)
{
   if(map.containsValue(value))
   {
    return true;
   }else
   {
    return false;
   }
}
//获取Map大小
public int getSize()
{
   return this.map.size();
}
//根据Key值移除元素，并返回移除的元素
public Object remove(Object key)
{
   if(this.map.containsKey(key))
   {
    return this.map.remove(key);
   }else
   {
    return null;
   }
}
public static void main(String[] arges)
{
  
}
}

//Student 类

package maps;

public class Student {

private Integer sno;
private String sname;
private Double smark;

public Student(){}

public Student(Integer sno,String sname,Double smark)
{
   this.sno=sno;
   this.sname=sname;
   this.smark=smark;
}
public Integer getSno() {
   return sno;
}
public void setSno(Integer sno) {
   this.sno = sno;
}
public String getSname() {
   return sname;
}
public void setSname(String sname) {
   this.sname = sname;
}
public Double getSmark() {
   return smark;
}
public void setSmark(Double smark) {
   this.smark = smark;
}
}