黑马程序员——JAVA学习笔记——类集——(List,Set)

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

类集

所谓的类集就是一个动态的对象数组，是对一些实现好的数据结构进行了包装，这样在使用时非常方便，而且最终要的是类集框架本身不受对象数组长度的限制。

类集框架被设计成拥有一下几个特性：

   1、这种框架是高性能的，对基本类集（动态数组、链接表、树和散列表）的实现是高效的。所以一般很少需要人工去对这些“数据引擎”编写代码。

   2、框架必须允许不同类型的类集以相同的方式和高度互操做方式工作。

   3、类集必须是容易扩展和修改的，为了实现这一目标，类集框架被设计成包含了一组标准接口。

JAVA中集合类的关系图：

 

1、 Collection 接口

   Collection接口是集合的最大接口，但是用其进行操作表示的意思不明确。其在开发中主要使用的是其子类接口：

1、 List:可以存放重复的内容。

2、 Set:不能存放重复的内容，所有的重复内容靠hashCode()和equals()两个方法区分。

3、 Queue:队列接口。

4、 SortedSet:可以对集合中的数据进行排序。

1.1 List接口：

        A、ArrayList 子类

       ||-增加元素方法：public boolean add(E o)

       ||-增加一组元素：public boolean addAll(Collection<? extends E>c)

       ||-在指定位置增加元素：public boolean add(E o)

       ||-每次删除一个对象：public boolean remove(Object o).

       ||-每次删除一组对象：public E remove(int index)。

       ||-获取长度：size()

       ||-获取指定位置的元素： get(int index)

样板代码：

import java.util.ArrayList ;

import java.util.List ;

import java.util.Collection ;

public class Test{

    public static void main(String args[]){

       List<String> allList = null ;

       Collection<String> allCollection = null ;

       allList = new ArrayList<String>() ;    // 指定操作的泛型为String

       allCollection = new ArrayList<String>() ; // 指定一个集合

       allList.add("Hello") ;   // 此方法由Collection接口而来

       allList.add(0,"World") ; // 在第一个位置上添加新的内容

       System.out.println(allList) ;

       allCollection.add("LZZ") ;  // 向Collection中加入内容

       allCollection.add("www.csdn.cn") ;

       allList.addAll(allCollection) ;

       allList.addAll(0,allCollection) ;

       allList.remove(0) ; // 删除第一个元素，指定删除的位置

       allList.remove("Hello") ;   // 此方法由Collection接口继承而来

       System.out.println(allList) ;

       System.out.print("由前向后输出：") ;

       for(int i=0;i<allList.size();i++){

           System.out.print(allList.get(i) + "、") ;

       }

       System.out.print("\n由后向前输出：") ;

       for(int i=allList.size()-1;i>=0;i--){

           System.out.print(allList.get(i) + "、") ;

       }

    }

};

注：与ArrayList 功能相似的类  Vector类

   其定义;

  Public class Vector<E>extends AbstractList<E>implements List<E>,RandomAccess,Cloneable,Serializable

此类与ArrayList类一样也继承AbstractList类

样板代码：

import java.util.Vector ;

import java.util.List ;

public class Test{

    public static void main(String args[]){

        List<String> allList = null ;

       allList = new Vector<String>() ;   // 指定操作的泛型为String

       allList.add("Hello") ;   // 此方法由Collection接口而来

       allList.add("Hello") ;   // 此方法由Collection接口而来

       allList.add(0,"World") ; // 在第一个位置上添加新的内容

       allList.add("MLDN") ;    // 向Collection中加入内容

       allList.add("www.mldn.cn") ;

       for(int i=0;i<allList.size();i++){

           System.out.print(allList.get(i) + "、") ;

       }

    }

};

ArrayList与Vector比较：

序号	比较点	ArrayList	Vector
1	推出时间	JDK 1.2之后推出，属于新的操作类	JDK1.0推出
2	性能	采用异步处理方式，性能更高	采用同步处理方式，性能低
3	线程安全	属于非线程安全的操作类	属于线程安全的操作类
4	输出	只能使用Iterator、foreach输出	可以使用：Iterator、foreach Enumeration输出

B．LinkedList 子类：

使用方法：

          ||-在链表开头增加元素：public void addFist(E o);

          ||-在链表结尾增加元素：public void addLast(E o);

          ||-在链表开头增加元素：public boolean offer (E o);

          ||-在链表开头增加元素：public E removeFist(E o);

          ||-在链表开头增加元素：public E removeList(E o);

 

样板代码：import java.util.LinkedList ;

public class Test{

    public static void main(String args[]){

       LinkedList<String> link = new LinkedList<String>() ;

       link.add("A") ;   // 增加元素

       link.add("B") ;   // 增加元素

       link.add("C") ;   // 增加元素

       System.out.println("初始化链表：" + link) ;

       link.addFirst("X") ; // 在开头增加数据

       link.addLast("Y") ;      // 在结尾增加数据

       System.out.println("增加头和尾之后的链表：" + link) ;

       System.out.println("1-1、element()方法找到表头：" + link.element()) ;

       System.out.println("1-2、找完之后的链表的内容：" + link) ;

       System.out.println("2-1、peek()方法找到表头：" + link.peek()) ;

       System.out.println("2-2、找完之后的链表的内容：" + link) ;

       System.out.println("3-1、poll()方法找到表头：" + link.poll()) ;

       System.out.println("3-2、找完之后的链表的内容：" + link) ;

       System.out.print("以FIFO的方式输出：") ;

       for(int i=0;i<=link.size()+1;i++){

           System.out.print(link.poll() + "、") ;

       }

    }

};

1.2 Set接口：

   Set接口中不能加入重复的元素

使用方法:   

         ||-HashSet  采用散列的存储方式，没有顺序

         ||-TreeSet   对输入的数据有序排列

样板代码：

 import java.util.HashSet ;

import java.util.TreeSet;

import java.util.Set ;

public class Test{

    public static void main(String args[]){

       Set<String> allSet1 = new HashSet<String>() ;

       allSet1.add("A") ;   // 增加内容

       allSet1.add("B") ;   // 增加内容

       allSet1.add("C") ;   // 增加内容

       allSet1.add("C") ;   // 重复内容

       allSet1.add("C") ;   // 重复内容

       allSet1.add("D") ;   // 增加内容

       allSet1.add("E") ;   // 增加内容

       System.out.println(allSet1) ;

       Set<String> allSet2 = new TreeSet<String>() ;

       allSet2.add("A") ;   // 增加内容

       allSet2.add("B") ;   // 增加内容

       allSet2.add("C") ;   // 增加内容

       allSet2.add("C") ;   // 重复内容

       allSet2.add("C") ;   // 重复内容

       allSet2.add("D") ;   // 增加内容

       allSet2.add("E") ;   // 增加内容

       System.out.println(allSet2) ;

    }

};

根据以上的内容自己的总结：

--List：有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。 

 

|--Set：无序(存入和取出顺序有可能不一致)，不可以存储重复元素。必须保证元素唯一性。

1、添加： 

add(object)：添加一个元素 

addAll(Collection) ：添加一个集合中的所有元素。

 2、删除： 

clear()：将集合中的元素全删除，清空集合。 

remove(obj) ：删除集合中指定的对象。注意：删除成功，集合的长度会改变。 removeAll(collection) ：删除部分元素。部分元素和传入Collection一致。

 3、判断： 

boolean contains(obj) ：集合中是否包含指定元素 。 

boolean containsAll(Collection) ：集合中是否包含指定的多个元素。 boolean isEmpty()：集合中是否有元素。

  4、获取： 

int size()：集合中有几个元素。

 5、取交集： 

boolean  retainAll(Collection) ：对当前集合中保留和指定集合中的相同的元素。如果两个集合元素相同，返回flase；如果retainAll修改了当前集合，返回true。

6、将集合变成数组：

 toArray(); 

 

 

 

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------