List、Map、Set三个接口存取元素时,各有什么特点

List以特定索引来存取元素,可以有重复元素。Set不能存放重复元素(用对象的equals()方法来区分元素是否重复)。
Map保存键值对映射,映射关系可以是一对一或多对一。
Set和Map容器都有基于哈希存储和排序树的两种实现版本,基于哈希存储的版本理论存取时间复杂度为O(1),而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键(key)构成排序树从而达到排序和去重的效果。
————————————————
 

List的三个子类的特点

1 ArrayList 底层结构是数组,底层查询快,增删慢
2 LinkedList 底层结构是链表,增删快,查询慢
3 Voctor 底层结构是数组,线程安全的,增删慢,查询慢

你可能感兴趣的:(java)