请说明List、Map、Set三个接口存取元素时，各有什么特点？

剑指-->Offer

01

List以特定索引来存取元素，可以有重复元素。

Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。

Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。

Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1)，而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达到排序和去重的效果。

02

写在后面

本文章将以“指导面试，智取Offer”为宗旨，为广大Java开发求职者扫清面试道路上的障碍，成为面试官眼中的精英，朋友圈里的大神。在面试场上“胸有成竹”，坦然面对每个面试官的“拷问”，做到进可攻“项目经理、项目总监”等高级职务，视之为翘首可及；退可守“Java工程师、Java测试工程师”等职务，视之为探囊取物。无论进退、皆可立于不败之地。

The end

文字 / 々仗剑走天涯

配图 / 々仗剑走天涯

排版 / 々仗剑走天涯

Java Life