您的位置  > 互联网

覆编程客栈应该同时覆盖的两个接口

两个接口都继承自 .

列表()

顺序是List最重要的特性,它确保元素保持特定的顺序。

-- 允许快速随机访问元素。

-- 优化顺序访问,List中间插入、删除的开销不大,用(),(),,g编程,()。 这些方法可以用作堆栈/队列/双向队列。

放()

Set 中存储的每个元素必须是唯一的,并且不保证元素的顺序得以维持。 添加到Set中必须定义()方法

--为快速查找而设计的集合,存储的对象必须定义为()。

-- 保护顺序的Set,可用于从Set中提取有序序列。

--具有优异的查询速度,内部使用链表来维护元素的顺序。

它们之间的存储方式不同:

使用红黑树根据树结构对元素进行排序。

采用专为快速查询而设计的哈希函数。

散列在内部用于加速查询,而链表用于维护元素的顺序。

使用/时,必须为类定义(); 而()是为了,作为一种编程风格,当用()覆盖编程客栈时,编程客栈也应该覆盖()。

本文标题:Java中Set和List的关系与区别介绍