2017-10-31 22:05:59 Map 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 HashMap是基于散列表实现的，插入、删除和定位元素时间复杂度平均能达到O(1)。 TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均 ...

List的三个子类的特点 ArrayList: 底层数据结构是数组，查询快，增删慢。 线程不安全，效率高。 Vector: 底层数据结构是数组，查询快，增删慢。 线程安全，效率低。 Vector相对ArrayList查询慢(线程安全的) Vector相对LinkedList增删慢(数组 ...

Set接口：无序集合，不允许有重复值，允许有null值 存入与取出的顺序有可能不一致 HashSet:具有set集合的基本特性，不允许重复值，允许null值 底层实现是哈希表结构 初始容量为16 保存 ...

一、Set接口的特点 　　一个不包含重复元素的collection。更确切地讲，Set不包含满足e1.equals(e2)的元素对 e1和e2，并且最多包含一个null元素。 　　Set集合由Set接口和Set接口的实现类组成，Set接口继承了Collection接口，因此包含 ...

三个接口都在java.util包下 List与Set具有相似性，它们都是单列元素的集合，所以，它们有一个共同的父接口，叫Collection，Map没有继承Collection接口 1、List接口： List表示有先后顺序的集合，一个对象可以被反复存储进List中，每调用一次 ...

1.List接口 　　1.1API总结 　　（1）是一个元素存取有序的集合 　　（2）是一个带有索引的集合，通过索引可以精确的操作集合中的元素 　　（3）集合中有可以重复的元素，通过元素的equals方法，来比较是否为重复的元素 　　（4）List接口的常用子类：ArrayList集合 ...

1、Set接口的使用 Set集合里多个对象之间没有明显的顺序。具体详细方法请参考API文档（可见身边随时带上API文档有多重要），基本与Collection方法相同。只是行为不同（Set不允许包含重复元素）。 Set集合不允许重复元素，是因为Set判断两个对象相同不是使用 ...

Java 中的集合接口——List、Set、Map 什么叫集合：集合就是Java API所提供的一系列类的实例，可以用于动态存放多个对象。这跟我们学过的数组差不多，那为什么我们还要学集合，我们看看数组跟集合有什么区别： 数组：长度固定，遍历速度快 可以存储基本类型和引用类型； 集合 ...