java集合框架详解

时间:2021-04-14 09:23:05

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)

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