Set | List | ||||||
特性 | 无序、唯一 | 有序、可重复 | |||||
| 子类 | HashSet | TreeSet | 子类 | Vector | ArrayList | LinkedList |
| 实现方式 | 哈希表 | 红黑树 | 实现方式 | 数组实现 (与ArrayList类似) | 数组实现(是基于索引的动态数组数据结构 获得数据的时间复杂度为O(1)) | 双向链表 |
|
|
|
| 安全性 | 线程安全(需要更大的系统开销) | 线程不安全 | 线程不安全 |
| 特性 | hashCode和equal方法 | 自然排序和比较排序 | 特性 | 查询快,增删慢 | 查询快,增删慢 | 查询慢,增删快 |
一图一表辨析Set、List(笔试面试)
最新推荐文章于 2023-06-20 21:42:01 发布