首页 > 代码库 > 浅谈java集合

浅谈java集合

  

1、集合的分类(都位于java.util包下)

 

集合框架体系如图所示

 

技术分享

 

 1)collection是集合的父类接口(map集合除外),set和list集合都是继承自他;

1> list接口

     1)他的实现类有Arraylist、Vector和LinkedList三种;

   Arraylist: 实现了长度可变的数组,在随机查找和遍历时效率比较高;往集合中添加元素是用add()方法;并且它是线程非同步的,ArrayList 增长当前长度的50%,插入删除效率低;

  LinkedList:采用链表存储方式,在插入、删除元素时比较方便;并且其中允许null值得存在;《list.add(null);》

  Vector: 他和Arraylist非常相似,唯一区别是他是线程安全的,即线程同步;每次增加原来长度的一倍;

2〉Set接口

  1)它的实现类有Hashset和ThreeSet;

  hashset:集合中元素无序,唯一,可以存放null值;线程非同步的;当向HashSet结合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置。简单的说,hashset集合存放元素是通过equals()方法比较相等,并且hashcode()的返回值也相等;如果要把一个对象放入集合中,重写该对象对应类的equals(),也应该重写其hashcode(),其规则是如果两个对象的equals比较返回值true,其hashcode值也应该相等;另外,对象中用来比较equals的属性也应该用来比叫hashcode值;

  threeSet:集合中元素有序,TreeSet是SortedSet接口的唯一实现类,他的两种排序方式为自然排序和定制排序;其中自然排序为默认的排序方式,定制排序需要实现comparable接口;

  这两种集合都需要通过迭代器来方问,因为他们都没有get();

2)Map集合的实现类hashmap、HashTable、TreeMap

1〉 Map集合是通过键——值对的方式来存放元素的;根据键的HashCode值存储数据,具有很快的访问速度,最多允许一条记录的键为null,但是他的只可以有多个null,不支持线程同步。

2〉 HashMap和hashTable区别:

  hashmap的元素可以为空,线程非安全的,hashtable的元素不可以为空,是线程安全的;

  Hashtable 比 HashMap 慢,因为它是同步的

  HashMap可以通过Map m = Collections.synchronizedMap(hashMap)来达到同步的效果。

  TreeMap的内部结构是一棵红黑树(又叫排序数,是二叉树的一种),使用链式存储,可以指定比较器Comparator,key需实现Comparable接口。key不能为null。存结点性能稍差,因为需要调整树结构;取结点用的是链表遍历,但是属于有序比较,性能中等。迭代遍历时用的树的中序遍历,是一个有序序列。适用于有排序需求的情况。

  3)迭代器(算法)

    一般遍历数组都是采用for循环或者增强for,这两个方法也可以用在集合框架,但是还有一种方法是采用迭代器遍历集合框架,它是一个对象,实现了Iterator 接口或ListIterator接口。

1〉遍历Arraylist集合

 

  List<String> list=new ArrayList<String>();
     list.add("Hello");
     list.add("World");
     list.add("HAHAHAHA");
     //第一种遍历方法使用foreach遍历List
     for (String str : list) {            //也可以改写for(int i=0;i<list.size();i++)这种形式
        System.out.println(str);

   //第二种方法,把链表变为数组相关内容进行遍历
  String [] s=new String[list.size()]
  list.toArray(s);
  for(int i=0,i<s.length,i++){
  system.out.print(s[i]);
}
  //第三种,使用迭代器进行遍历
  Iterator is=list.itrrator();
  while(is.haNext){
   system.out.print(is.next()) 

}

2> 遍历Map集合

 

 Map<String, String> map = new HashMap<String, String>();
      map.put("1", "value1");
      map.put("2", "value2");
      map.put("3", "value3");
   //第一种:普遍使用,二次取值
      System.out.println("通过Map.keySet遍历key和value:");
      for (String key : map.keySet()) {
       System.out.println("key= "+ key + " and value= http://www.mamicode.com/" + map.get(key));
      }
    //第二种
      System.out.println("通过Map.entrySet使用iterator遍历key和value:");
        for(Entry<String,String> item: map.entrySet()){
     system.out.print(item.getKey()+"-"+item.getValue())
}
   //第三种
      System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
      for (String v : map.values()) {
       System.out.println("value= http://www.mamicode.com/" + v);
      }
     }


  

 

 

 

  

 

浅谈java集合