java 集合----Map、Collection

时间:2021-12-20 10:38:11

接口:红色;实现类:黑色字体

一、 Collection集合

Collection

 |_____Set(HashSet)

 |      |_____SortedSet(TreeSet)

 |_____List(ArrayList,LinkedList,Vector )

 

Collection:集合层次中的根接口,JDK没有提供这个接口的实现类。

List: 有序(按照放入的顺序)、可以重复、有下标。

Set:无序、不可以重复、无下标。

SortedSet:是Set接口的子接口,SortedSet中的元素是有序的(按字母升序)。

          通过 Comparable接口的compareTo方法,实现元素是有序的。放入的元素都必须实现 Comparable 接口(或者被指定的Comparator 所接受)。

 

List接口的实现类的区别

ArrayList :本质上是一个数组。线程不安全。查询(get/set)快,增删(add/remove)慢。

LinkedList: 本质上是一个双向链表。线程不安全。查询(get/set)慢,增删(add/remove)快。

Vector :和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized),是线程安全的。

 

二、Map集合

Map(HashMap,Hashtable)

 |_____SortedMap(TreeMap)

 

Map:存储的是key-value对,不能包含重复的key,可以有重复的value。

SortedMap:Map的子接口SortedMap是一个按升序排列key的Map。

HashMapHashtableTreeMap的区别

HashMap :线程不安全。key和value都可以是null。元素是无序的。底层是哈希表数据结构。

Hashtable:线程安全。key和value都不可以是null。元素是无序的。底层是哈希表数据结构。

TreeMap:线程不安全。key和value都不可以是null。元素是有序的(按字母升序)。底层是二叉树数据结构。

 

三、MapkeySet 的值如何实现不重复

 

Map 放相同的key,之后的覆盖之前的

Map map=new  HashMap();

map.put(“name”,”张三”);

map.put(“name”,”王五”);------有效,覆盖之前的

Set放相同的元素时,第一个是有效的,之后的不会被放入

Set set=new HashSet();

set.add(“111”);---有效

set.add(“222”);----判断已有,不会放入

1HashMap put HashSet add

 由于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对。HashMap 的 put() 方法首先调用.hashCode() 判断返回值相等,如果返回值相等则再通过 equals 比较也返回 true,最终认为key对象是相等的已经在HashMap中存在了。

2TreeMap put  TreeSet add

TreeMap中调用put方法添加键值时,调用对象的它的 compareTo(或 compare)方法对所有键进行比较,此方法饭回0,则认为两个键就是相等的。

TreeSet添加元素的时候,调用compareTo或compare方法来定位元素的位置,也就是返回compareTo或compare返回0则认为是同一个位置的元素,即相同元素