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

java集合:Collection和Map的介绍

时间:2015-04-20 09:39:52      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:java   hashmap   arraylist   

Collection集合://java.util.Collection        

         List接口:    List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复,元素的顺序就是插入的顺序

         List接口常用的实现类:  ArrayList 和 LinkedList

?  ArrayList类:实现了可变的数组允许保存所有元素,包括null,并可以根据索引位置对集合进行快速的随机访问;缺点是向指定的索引位置插入对象或删除对象的速度较慢。

?  LinkedList类采用链表结构保存对象。这种结构的有点是便于向集合中插入和删除对象,需要向集合中插入对象,删除对象时,使用LinkedList类实现List集合的效率较高,但对于随机访问集合中的对象,使用LinkedList类实现List集合的效率较低。

 

Set接口:set集合中的对象不按特定的方式排序,只是简单地把对象加入集合中,但SET集合中不能包含重复对象,set集合有set接口和set接口的实现类组成。Set接口继承了Collection接口,因此包含Collection接口的多有方法。

Set接口常实现的类有: Hashset 和 TreeSet类

?  HashSet类实现Set接口,由哈希表(实际上是hashmap实例)支持。它不保证Set迭代顺序,特别是他不保证该顺序是恒久不变的,此类允许为空元素

?  TreeSet类不仅实现了Set接口,还实现了java.util.SortedSet接口,Treeset类实现的Set集合在遍历集合是时是按。照自然顺序递增排序,也可以按照指定比较器递增排序

 

Map集合:

         Map接口提供了将Key映射到value的对象,一个key只能映射一个value,且key不能重复

         Map接口常用的实现类有HashMap和TreeMap, 一般情况建议使用HashMap类实现Map集合,因为HashMap类实现的Map集合添加和删除映射关系效率高。

?  HashMap类是基于哈希表的Map接口的实现 ,次实现提供所有可选的映射操作,并允许使用NULL值和null键,但必须保证键的唯一性,HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序,并且不保证顺序恒久不变。

?  TreeMap类不仅实现了Map接口,还实现了java.util.SortedMap接口,集合的映射关系具有一定顺序,但在添加、删除和定位关系时候,Treemap比Hashmap类性能差。由于Treemap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列,因此不允许键对象是null


ArrayList使用的方法

import java.util.*;
public class ArrayListDemo {
public static void main(String[] args) {
List<String> al = new ArrayList<String>();
al.add("aaa");
al.add("bbb");
al.add("ccc");
System.out.println("集合的大小是:"+al.size());//会输出3
//用Iterator遍历
Iterator it = al.iterator();
while(it.hasNext()){
String str = (String)it.next();//由于it.next返回的是对象,必须强转
System.out.println(str);
}
}
}

HashMap使用的方法:

public class HashMapDemo {
public static void main(String[] args) {
Map<String,String> hm = new HashMap<String,String>();
hm.put("a", "123");
hm.put("b", "456");
hm.put("c", "789");
System.out.println(hm);//打印:{b=456, c=789, a=123}

//获取键 -- 值
Set<Entry<String,String>> set =  hm.entrySet();
Iterator<Entry<String, String>> it = set.iterator();
while(it.hasNext()){
Entry<String, String> str = it.next();
System.out.println("键:"+str.getKey()+" 值:"+str.getValue());
}
}
}



java集合:Collection和Map的介绍

标签:java   hashmap   arraylist   

原文地址:http://blog.csdn.net/jenmin_blog/article/details/45131075

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