码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA的集合类

时间:2014-07-18 22:30:35      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   java   color   使用   



集合类的继承关系

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
│├HashSet
│└TreeSet
│ 
Map
├Hashtable
├HashMap
 

        Collection接口中有很多方法 ,值得特别提出的是Inerator方法;它返回在此collection的元素上进行迭代的迭代器,用于遍历集合中的对象,用法看     http://blog.csdn.net/u010634066/article/details/37880803



一   List集合

List接口继承了Collection接口,还定义了2个非常重要的方法

get(int index)  //获得指定索引的元素

get(int index,Object obj)  //将集合中指定索引位置的值改为指定的对象;


List接口的实现类:

ArrayList:优点是实现了可变数组,允许所有元素(包括null,set集合中不能包含重复对象)可以实现快速访问;

                    缺点是插入删除对象效率低速度慢

LinkedList:采用链表存储对象,插入删除速度快

                       随机访问效率低;

实例化

List list1=new ArraryList();
List list2=new LinkedList();


二  SET 集合

set集合中的对象不按特定的顺序排序,只是简单的把对象加入,set集合中不能包含重复的对象;

set接口继承了collection接口


set接口实现类:


HashSet: 用hash表支持,不保证set迭代顺序,特别是保证该顺序一直不变(比如我们一般迭代都是按自然增长顺序迭代,第一根第二比较等等,这里不不是),此类允许使用null

                HashSet hs=new HashSet();
		hs.add(1);
		hs.add(22);
		hs.add(33);
		hs.add(4);
		hs.add(null);//可以使用null
		System.out.println(hs);
//结果是   [null, 1, 33, 4, 22]   可以看到它不是按照顺序迭代的		

TreeSet  实现了java.unit.SortedSet接口;因此teeeset实现的Set集合在遍历时候可以按照自然增长顺序题赠排序;

      TreeSet类新增的方法

Object first():返回集合中的第一个元素.
Object last():返回集合中最末一个元素.
SortedSet headSEt(toElement):返回此Set的子集,由小于toElement的元素组成.
SortedSet tailSet(fromElement):返回此Set的子集,由大于或等于fromElement的元素组成.
SortedSet subSet(fromElement,toElement):返回此Set的子集合,范围由fromElement(包含)到toElement(不包含).
特别强调一点:
Treeset中的元素是有序的.

TreeSet ts=new TreeSet();
		ts.add(3);
		ts.add(34);
		ts.add(6);
		ts.add(0);
		ts.add(0);
		System.out.println(ts);
		System.out.println(ts.first());
		System.out.println(ts.last());
		//包好object(不包含)之前所有的对象,这里是对象3之前的所有对象,不包含3
		System.out.println(ts.headSet(3));
		//包好object from 和  object to (不包含)之前所有的对象
		System.out.println(ts.subSet(3, 34));
		//返回object to 之后的所有对象  包含to
		System.out.println(ts.tailSet(6));
</pre><pre class="java" name="code">//结果:
[0, 3, 6, 34]
0
34
[0]
[3, 6]
[6, 34]

可以发现迭代出来后市已经排序好了的;我们不难看出:TreeSet并不是根据元素的插入顺序来排序的,而是根据元素的实际值来排序的.
我们不难看出:TreeSet并不是根据元素的插入顺序来排序的,而是根据元素的实际值来排序的.


MAP集合


Map没有继承Collection接口,其提供的是key到value的映射。Map接口不能包含相同的Key,每个key只能映射 种称为散死技术进行的处理,亲生一个散死码的整数值,散列码常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而来确定存储对象在映射中的存储位置。 Map集合包含Map接口和Map接口的所有实现类。

Map接口

Map接口位于java.util包下,实现Map的类是可用来存储键(Key)——值(Value)对的容器。

Map接口的实现类有HashMap和TreeMap等,底层分别使用哈希表和二叉树来实现存储。

此容器中存储的键——值对通过键来标识,所以键不能重复。

提供的常用方法有:

Object put(Object key,Object value);//往容器中添加元素,键、值均为对象,由于键不能重复,如果添加的元素的key已存在,则覆盖value,以Object类型返回被覆盖的value;如果添加的元素的key不存在,则返回null。




Object get(Object key);//获取容器中键为key的元素的value,以Object类型返回。如果不存在此key,则返回null。




Object remove(Object key);//从容器中移除键为key的元素,以Object类型返回该元素的value;如果无元素的键为key,则返回null,如果此映射允许 null 值,则返回 null 值并不一定 表示该映射不包含该键的映射关系;也可能该映射将该键显示地映射到 null。




boolean containsKey(Object key);//该容器是否包含键为key的元素。




boolean containsValue(Object value);//该容器是否包含值为value的元素。




int size();//该容器中键值对的个数;




boolean isEmpty();//是否为空




void putAll(Map t);//将t中的所有元素添加到该容器中




void clear();//清空




在判定是否相同时,会隐式调用对象的equals和hashCode方法,以此为依据是否重复。

import java.util.*;
public class UpdateStu {
  public static void main(String[] args) {
   Map map = new HashMap();    //构建Map实例
   map.put("01","李同学");     //向集合中添加对象
   map.put("02","魏同学");
   Set set = map.keySet();     //构建map集合中的所有key对象的集合
   Iterator it = set.iterator();     //创建集合迭代器
   System.out.println("key集合中的元素:");
   while(it.hasNext()){      //遍历集合
    System.out.println(it.next());
   }
   Collection coll = map.values();   //构建map集合中所有values值集合
   it = coll.iterator();
   System.out.println("values集合中的元素:");
   while(it.hasNext()){      //遍历集合
    System.out.println(it.next());
   }
  }
}


Map接口的实现类


Map 接口常用的实现类有HashMap和TreeMap。


HashMap类实现的Map集合对于添加和删除映射关系效率更高。


 而TreeMap中的映射关系存在一定的顺序。


 


HashMap类:基于哈表的map接口的实现,此实现提供所有可选的映射操作,并允许使用null值和nll键,但必须保证键的唯一性。


TreeMap 类:不仅实现了Map接口,还实现了java.util.SortedMap接口,因此集合中的映射关系具有一定的顺序性。它是根据锓对象按照一定的顺序排列的,因此不允许对象是null。







JAVA的集合类,布布扣,bubuko.com

JAVA的集合类

标签:style   blog   http   java   color   使用   

原文地址:http://blog.csdn.net/u010634066/article/details/37881255

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!