List、Set和Map

List、Set和Map

Collection(单个对象的存储结构)

List（有序）

​ ArrayList：可以插入null，ArrayList是一个动态数组，添加元素是O（n）,访问是O(1），非同步的

​ LinkedList：双重链表，添加删除很方便，但是查询不方便，非同步的

​ Victor：线程安全的动态数组，操作和ArrayList一致

​ Stack:继承自Victor，先进后出的堆栈

Set（无序不重复）

​ HashSet：内部以HashCode实现，可以是null，非线程安全

​ TreeSet:二叉树实现的，不允许放入null，实现了元素的自动排序，必须实现Comparator接口进行排序

Map（键值对）

hashMap：非线程安全的

public static void main(String[] args) {
        List<String> arrlist = new ArrayList<String>(); //ArrayList是一个动态数组，添加元素是O（n）,访问是O(1)
        arrlist.add("张三");
        arrlist.add("李四");
   			arrList.remove("张三");
   			arrList.set(0,"小张")；
        System.out.println(arrlist.toString());

        //
        Map<String,String> map = new HashMap<>();
        map.put("1","zhangsan");
        map.put("2","wngwu");
        Set<String> set = map.keySet();
       
    Iterator iter = set.iterator();
        while (iter.hasNext()){
            String key = (String) iter.next();
            String value = map.get(key);
            System.out.println(key + "===" + value);
        }