java-常用数据结构

首先java常用如list和set和map。其中list 实现： Collection接口。 map实现：Map接口。

Collection---->List----->(Vector \ ArryList \ LinkedList)

Collection---->Set------>(HashSet \ LinkedHashSet \ SortedSet)

Map------>HashMap

解析：

1.

List：所有的List中可以有相同的元素。

Set： 不可以有相同的元素。

List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的，这个就是Set和List的根本区别

2.

Map已键值对的形式存在，如果键出现重复，后面的会覆盖前面的值。

3.

List的主要实现类： ArrayList，LinkList，vector。

Set的主要实现类： HashSet，SortSet

Map的主要实现类： HashTable，HashSet（线程安全）。