Java容器（2）

Map接口

Map：特点key-value映射

hashMap：key无序 value无序

LinkedHashMap： 有序的HashMap 速度快

TreeMap ： 有序 速度没有hash快

put（key,value）	添加元素
clear（） remove（key）	清除所有 根据key去移除
containsKey（key） containsvalue（value） isempty（）	是否包含指定的key 是否包含指定的值 判断集合中元素是否为 空
get(key) size() values() entrySet() keySet()

Collections工具类

Collections和Collection不同，前者是集合的操作类，后者是集合 接口

Collections提供的静态方法：

addAll():批量添加

sort():排序

binarySearch()：二分查找

fill()：替换

shuffle():随机排序

reverse():逆序

public class TestDogDemo {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(new DogDemo("欧欧", 90));
        list.add(new DogDemo("美美", 100));
        list.add(new DogDemo("丽丽", 89));
        list.add(new DogDemo("亚亚", 99));
        System.out.println(list.size());
        for(Iterator itr = list.iterator();itr.hasNext();){
            System.out.println(itr.next());
        }

    }
}

集合不数组的比较

 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的一 些缺点，比数组更灵活更实用，可大大提高软件的开发效率， 而丏不同的集合框架类可适用不同场合。

具体如下： 1：数组能存放基本数据类型和对象，而集合类中只能存放对象。

2：数组容易固定无法动态改变，集合类容量动态改变。

 3：数组无法判断其中实际存有多少元素，length只告诉了数 组的容量，而集合的size()可以确切知道元素的个数

4：集合有多种实现方式和不同适用场合，不像数组仅采用顺序 表方式

5：集合以类的形式存在，具有封装、继承、多态等类的特性， 通过简单的方法和属性即可实现各种复杂操作，大大提高了软 件的开发效率

Collection和Collections的区别：

 Collection是Java提供的集合接口，存储一组不唯 一，无序的 对象。它有两个子接口List和Set。 Java还有一个Collections类，与门用来操作集合类，它提供了 一系列的静态方法实现对各种集合的搜索、排序、线程安全化 等操作

ArrayList和LinkedList的联系和区别：

ArrayList实现了长度可变的数组，在内存中分配连续空间。遍 历元素和随机访问元素效率比较高。

LinkedList采用链表存储方式。插入、删除元素效率比较高

Vector和ArrayList的联系和区别：

实现原理相同，功能相同，都是长度可变的数组结构，很多时 候可以互用

 两者的主要区别如下 ：

 Vector是早期的JDK接口，ArrayList是替代Vector的新接口

Vector线程安全，ArrayList重速度轻安全，线程非安全

 长度需要增长时，Vector默认增长一倍，ArrayList增长50%

HashMap和Hashtable的联系和区别：

实现原理相同，功能相同，底层都是哈希表结构，查询速度快， 在很多情况下可以互用 – 两者的主要区别如下 ：

Hashtable是早期的JDK提供的接口，HashMap是新版的 JDK提供的接口

Hashtable继承Dictionary类，HashMap实现Map接口

 Hashtable是线程安全，HashMap线程非安全

Hashtable不允许null值，HashMap允许null值