java集合框架详解

java集合框架详解

　　一、Collection和Collections直接的区别

　　　　Collection是在java.util包下面的接口，是集合框架层次的父接口。常用的继承该接口的有list和set。可以对集合元素进行插入、删除、判断一个元素是否其成员、遍历等操作

　　  Collections是java.util包下面的工具类、提供了关于集合中查找、排序、替换、线程安全化等操作

　　二、list接口

　　　　ArrayList:底层结构是数组、查询快、插入和删除慢、非线程安全的 当数组超出初始容量就会扩容按照50%扩容

　　  linkedList:底层结构是链表、查询慢、插入和删除快、非线程安全的

Vector:底层结构是数组、线程安全的、无论插入还是查询都特别慢 按照数组的100%延长

　　三、set接口

　　　　数据结构：数据的存储方式

　　　　set中的方法和Collection中的方法是一致的，set接口中取出的方式只有一种。迭代器

　　　　HashSet:底层数组结构是哈希表，线程是不同步的、无序的、高效的

　　　　　　HashSet保证元素的唯一性；通过元素的hashCode和equals方法完成

　　　　　　当元素的hashcode值相同时，才继续判断元素的equals是否为true

　　　　　　如何为true则视为相同元素，不存。如果为false，那么存值

　　　　　　如果hashcode值不同，那么不判断equals,从而提高对象的比较速度

　　　　LinkedHashSet 有序，hashset的子类

　　　　　　TreeSet 对set集合中的元素进行指定顺序的排序，不同步。TreeSet底层数据结构就是二叉树

　　　　对于ArrayList集合，判断元素是否存在，或者删除元素，底层的依据都是equals\

　　　　对于HashSet集合，判断元素是否存在，或者删除元素，底层依据的是hashcode()方法和equals()方法

　　三、Map接口

　　　　HashTable:底层是哈希表数据结构，是线程同步的。不可以存储null建和null值

　　　　HashMap:底层是哈希表数据结构，是线程不同步的，可以存储null建和null值，替代了hashTable

　　 　Treemap:底层是二叉树结构，可以对Map中的建进行指定顺序的排序　

　　　　

　　　　Map集合存储和Collection集合有很大的不同

　　　　 Collection一次存一个元素，而Map一次存一对元素

　　　　Collection是单列元素，而Map是双列元素

　　　　Map中存储的一对元素：一个是键一个是值。键和值直接有对应（映射）关系

　　　　特点：要保证Map中键值的唯一性

　　　想要取Map中所有的元素

　　　　原理：Map中没有迭代器，Collection具备迭代器，只要将Map集合转成set集合，就可以使用迭代器了。之所以转成set,是因为Map结婚具备键的唯一性。其实set集合就是来自Map,set集合底层其实用的就是Map方法

　　　　把Map转化成set的方法有两种

　　　　map.keySet()和 map.entrySet();

　　　　Entry就是Map接口中的内部接口

　　　　为什么要定义在Map的内部呢，Entry是访问键值关系的入口，是map的入口。访问的是map中的建值对。

　　　　

package com.spring.test;

import java.io.*;
import java.util.*;

/**
 * Created by Administrator on 2018/2/28.
 */
public class TestTransient {
    public static void main(String[] args) {
        HashMap<String,Integer> map = new HashMap<String, Integer>();
        map.put("张三",10);
        map.put("李四",20);

        //把map转化成set集合
        Set sest1 = map.keySet();
        Iterator it =  sest1.iterator();
        while (it.hasNext()){
            System.out.println("输出值"+it.next());
        }

        Set entrySet = map.entrySet();
        Iterator it2 = entrySet.iterator();
        while (it2.hasNext()){
            Map.Entry entry = (Map.Entry)it2.next();
            System.out.println("键是="+entry.getKey()+"键对应的值是="+entry.getValue());
        }

    }
}

将非同步集合转化成同步集合的方法

　　List synchronizedList(List)

　　map synchronizedMap(Map)

　　原理：就是定义一个类，将集合所有的方法加同一把锁，然后返回