java 集合----Map、Collection

接口：红色；实现类：黑色字体

一、 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。

hashmap、hashtable和treemap的区别

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

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

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

 

三、map的key、set 的值如何实现不重复

 

map 放相同的key，之后的覆盖之前的

map map=new  hashmap();

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

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

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

set set=new hashset();

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

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

1、hashmap 的 put 与 hashset 的 add

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

2、treemap 的 put 与 treeset 的 add

treemap中调用put方法添加键值时，调用对象的它的 compareto（或 compare）方法对所有键进行比较，此方法饭回0，则认为两个键就是相等的。

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