java相关基础知识整理复习（二）

List、Set、Map的用法以及区别

1、List和Set都是继承自最基本的集合接口Collection，而Map不是。

2、List的特点：元素有放入顺序，元素是可重复的；

     Map的特点：元素按照键值对存储，无放入顺序；

     Set的特点：元素无放入顺序，元素不可重复；（注：元素虽然无放入顺序，但是元素在Set中的位置是由该元素的hashcode决定的，所以其实是固定的）

3、存取元素的特点：

List：通过下标和值来存取

Map：键值对应来存取

Set：存取元素是无序的

简单来说：List  就是通常意义上的可扩容数组；Set是去重的可扩容数组；Map是由<K,V>构成的映射关系结构。