zoukankan      html  css  js  c++  java
  • 集合

    集合就是动态的对象数组,与之相关的接口包括:

    1.Collection包括:List和Set。

        List:包括LinkedList、ArrayList、Vector

        LinkedList:内存存储方式不是一块连续的区域,每一个数据的存储格式为data+上一个数据的引用。

        ArrayList:就是对数组的封装,这种方式存储是将数据存储在内存的一块连续的区域,删除和新增都会对其他数据的存储位置有影响。所以操作效率比较低。ArrayList提供的方法是非线程安全的。

        vector:与ArrayList类似,但是Vector提供的方法是加Synchronized,是线程安全的。而且当容量不够时,ArrayList是增加50%容量,而Vector是增加一倍,内存消耗比较大。

        Set:包括HashSet和SortedSet(但是SortedSet下只有一个TreeSet)

          treeSet:是二叉树实现的,其中的数据是自动排序好的,而且不能有空值null;

          HashSet:是哈希表实现的,存入的对象以hashcode进行标记,具有相同的String值的对象,hashcode值相同,所以不能重复。允许null插入,但是只能允许插入一个null;

    2.Map包括:hashMap,weakhashMap,SortedMap(只有一个实现类TreeMap)

        treeMap:二叉树实现,本身有序。

        hashMap:哈希表实现,无序。

      weakhashMap:自动释放无调用的键值对。

    3.Iterator接口用法:所有实现了Collection接口的实现类都会有一个iteractor方法,返回一个实现了Iterator接口的对象。

      boolean hasNext():判断游标游标是否有元素。

      Object next():返回游标右边的元素。

      void remove():删除游标左边的元素,只能执行一次。

    4.map.entry()接口:是map的内部接口,指的是一对key-value对象。

      boolean containsKey();

      boolean containsValue();

      Object value = get(key):

      keySet();获得key的Set集合。

      values();返回value的Collection集合。

      遍历map的几种方法:

      1. for(String key:map.keySet()){

          map.getKey(key);

        }

      2.Iterator<Map.entry<String,String>> it = map.entrySet().Iterator();

      while(it.hasNext()){

       Map.entry<String,String> entry = it.next();

       entry.getKey();

       entry.getValue();

      }

      3.for(Map.entry<String,String> entry:map.entrySet()){  

       entry.getKey();

       entry.getValue();

      }

      

     

        

    岁月本长而忙者自促;天地本宽而卑者自隘;风花雪月本闲,而劳忧者自冗;天行健,君子以自强不息;地势坤,君子以厚德载物;宠辱不惊,闲看庭前花开花落;去留无意,漫随天外云卷云舒.不妄取,不妄予,不妄想,不妄求,与人方便,随遇而安
  • 相关阅读:
    hdu 5101 Select
    hdu 5100 Chessboard
    cf B. I.O.U.
    cf C. Inna and Dima
    cf B. Inna and Nine
    cf C. Counting Kangaroos is Fun
    Radar Installation 贪心
    spfa模板
    Sequence
    棋盘问题
  • 原文地址:https://www.cnblogs.com/vvning/p/7485955.html
Copyright © 2011-2022 走看看