简单的描述框架

Posted 2020-10-05

 

 

一、

1.Set:无序，元素不可重复(但是元素在set中的位置是又该元素的HashCode决定的，其实位置是固定的)

2.list:有序，列表存储，元素可重复

3.Map：无序，元素可重复

二、

1.Set接口有两个实现类(HashSet底层由HashMap实现,LinkedHashSet)

2.List接口有三个实现类

（1）LinkedList:基于链表实现，链表内存是散乱的，链表增删快，查找慢

（2）ArrayList:非线程安全的，效率高，基于数组，便于索引，不便于插入删除

（3）Vector:基于线程安全的，效率低，基于数组

3.Map接口:有三个实现类(HashMap,HashTable,LinkedHashMap)

(1)HashMap:非线程安全，高效，支持null

(2)HashTable:线程安全，低效，不支持null

(3)LinkedHashMap:是HashMap的一个字类，保存了记录插入的位置