java list map 部分笔记

不念不忘少年蓝@ 2022-04-24 12:56 103阅读 0赞

// -------------------------------------------------------------------------------------------------
    
    // 接口
    Iterator iterator = null;
    //iterator.hasNext();
    //iterator.next();
    //iterator.remove();
    
    Collection collection = null;
    //collection.isEmpty();
    
    // List是一种有序集合 List接口的实现类主要有ArrayList，LinkedList，Vector，Stack等
    List list = null;
    // 集合中的对象不按照特定的方式排序
    Set set = null;
    
    // 实现 HashSet和TreeSet继承AbstractSet 实现Set.
    //  HashSet类按照哈希算法来存取集合中的对象，具有很好的存取性能。
    //  当HashSet向集合中加入一个对象时，会调用对象的hashCode()方法获取哈希码，然后根据这个哈希码进一步计算出对象在集合中的存放位置。
    // 实际上是一个HashMap实例. 继承Set. 集合中的对象不按照特定的方式排序.
    HashSet hashSet = null;
    // TreeSet实现了SortedSet接口，可以对集合中的元素排序。
    TreeSet treeSet = null;
    
    // ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。
    // 但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
    //  每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。
    //  这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。
    //  当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
    // 默认数组大小为10， 主要方法 add set get iterator
    // 每次扩容是原来的1。5倍，当不够存储时，进行扩容。Arrays.copyOf(elementData, size,class)
    ArrayList arrayList = new ArrayList();
    
    // Collections.sort(List list)：对List的元素进行自然排序
    // Collections.sort(List list, Comparator comparator)：对List中的元素进行客户化排序
    // 默认按ASCII码排序
    Collections.sort(arrayList);
    
    // LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。
    // 这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
    // 注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。
    // 一种解决方法是在创建List时构造一个同步的List：List list = Collections.synchronizedList(new LinkedList(...));
    LinkedList linkedList =  null;
    
    // treemap 和 trppset 比较
    TreeMap treeMap = null;
    TreeSet treeSet1 = null;
    // 与HashSet完全类似，TreeSet里面绝大部分方法都市直接调用TreeMap方法来实现的。
    
    // 相同点：
    // TreeMap和TreeSet都是有序的集合，也就是说他们存储的值都是拍好序的。
    // TreeMap和TreeSet都是非同步集合，因此他们不能在多线程之间共享，不过可以使用方法Collections.synchroinzedMap()来实现同步
    // 运行速度都要比Hash集合慢，他们内部对元素的操作时间复杂度为O(logN)，而HashMap/HashSet则为O(1)。
    // 不同点：
    // 最主要的区别就是TreeSet和TreeMap非别实现Set和Map接口
    // TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序）
    // TreeSet中不能有重复对象，而TreeMap中可以存在

Map map5 = null;
    ConcurrentHashMap map = new ConcurrentHashMap(16, 0.75F);
    map.forEach( (k, v) -> {
        System.out.println(k + "-" + v);
    } );
    
    HashMap hashMap = new HashMap();
    int hashcode = hashMap.hashCode();
    hashMap.forEach((k, v) -> {
        System.out.println(k + "-" + v);
    });
    
    Hashtable hashtable = null;
    System.out.println(1 << 30);
    
    // 数据n是否幂等
    int n = 257;
    if((n & (n-1)) == 0) {
        System.out.println("is m");
    } else {
        System.out.println("is not m");
    }