Set和List的时间复杂度

编程入门行业动态更新时间:2024-10-09 04:16:31

Set和List的时间<a href=https://www.elefans.com/category/jswz/34/1767520.html style= 复杂度"/>

变量申明、函数返回一般用通用类型
例如：

Set<String> list=new HashSet<>();
List<String> list=new ArrayList<>();

ArrayList本质就是通过数组实现的，查找一个元素是否包含要用到遍历，时间复杂度是O（n）而HashSetHashSet的查找是通过HashMap的KeySet来实现的，判断是否包含某个元素的实现，时间复杂度是O（1）

ArrayList判断是否包含某个元素的源码实现:

public boolean contains(Object o) {return indexOf(o) >= 0;}public int indexOf(Object o) {if (o == null) {for (int i =<

更多推荐

Set和List的时间复杂度

本文发布于:2024-02-19 18:02:18，感谢您对本站的认可！

复杂度时间 Set List

评论列表（有 0 条评论）