集合的接口定义

集合的接口文件(interface)，所有实现的集合都需要实现该接口。

public interface Set<E> {int size();   //元素数量boolean isEmpty(); // 是否为空void claer(); // 清空集合boolean contains(E element); // 是否包含element元素void add(E element); // 添加element元素void remove(E element); // 删除element元素void traversal(Visitor<E> visitor); // 通过访问器遍历public static abstract class Visitor<E>{ // 访问器boolean stop;public abstract boolean visit(E element);}
}

双向链表 LinkedList 实现 ListSet

通过双向链表实现 ListSet。

/*** LinkedList实现的ListSet*/
public class ListSet<E> implements Set<E>{private LinkedList<E> list = new LinkedList<>();public int size() {return list.size();}public boolean isEmpty() {return list.isEmpty();}public void claer() {list.clear();}public boolean contains(E element) {return list.contains(element);}public void add(E element) {// if(list.contains(element)) return;int index = list.indexOf(element);if(index == List.ELEMENT_NOT_FOUND){ // 没有该元素list.add(element); // 没有就添加}else{list.set(index, element); // 已经有就替换}}public void remove(E element) {int index = list.indexOf(element);if(index != List.ELEMENT_NOT_FOUND){list.remove(index);}}public void traversal(Visitor<E> visitor) {int size = list.size();for(int i = 0; i < size; i++){visitor.visit(list.get(i));}}}

红黑树 RBTree 实现 TreeSet

通过红黑树实现的 TreeSet。

/*** 红黑树实现集合*/
public class TreeSet<E> implements Set<E>{private RBTree<E> tree = new RBTree<>();public int size() {return tree.size();}public boolean isEmpty() {return tree.isEmpty();}public void claer() {tree.clear();}public boolean contains(E element) {return tree.contains(element);}public void add(E element) {tree.add(element); // 红黑树自带去重}public void remove(E element) {tree.remove(element);}public void traversal(Visitor<E> visitor) {tree.inorder(new BinaryTree.Visitor<E>() {@Overridepublic boolean visit(E element) {return visitor.visit(element);}});}}

TreeMap 实现 TreeSet

通过 TreeMap 实现 TreeSet。

/*** 利用TreeMap实现TreeSet*/
public class TreeSet<E> implements Set<E> {private Map<E, Object> map = new TreeMap<>();public int size() {return map.size();}public boolean isEmpty() {return map.isEmpty();}public void claer() {map.clear();}public boolean contains(E element) {return map.containsKey(element);}public void add(E element) {map.put(element, null);}public void remove(E element) {map.remove(element);}public void traversal(Visitor<E> visitor) {map.traversal(new Map.Visitor<E, Object>() {public boolean visit(E key, Object value) {return visitor.visit(key);}});}
}

HashMap 实现 HashSet

通过 HashMap 实现 TreeSet。

/*** 利用HashMap实现HashSet*/
public class HashSet<E> implements Set<E> {private HashMap<E, Object> map = new HashMap<>();public int size() {return map.size();}public boolean isEmpty() {return map.isEmpty();}public void clear() {map.clear();}public boolean contains(E element) {return map.containsKey(element);}public void add(E element) {map.put(element, null);}public void remove(E element) {map.remove(element);}public void traversal(Visitor<E> visitor) {map.traversal(new Map.Visitor<E, Object>() {public boolean visit(E key, Object value) {return visitor.visit(key);}});}}

《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet相关推荐

《恋上数据结构第1季》二叉搜索树BST
二叉搜索树(BinarySearchTree) BST 接口设计 BST 基础添加元素: add() 删除元素: remove() 删除节点 – 叶子节点删除节点 – 度为1的节点删除节点 – ...
《恋上数据结构第1季》动态数组实现栈
栈(Stack) 栈的应用 – 浏览器的前进和后退栈的接口设计动态数组实现栈练习题逆波兰表达式求值有效的括号数据结构与算法笔记目录:<恋上数据结构> 笔记目录想加深 Java ...
《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历（重点）
二叉树(Binary Tree) 树(Tree)的基本概念有序树.无序树.森林二叉树(Binary Tree) 二叉树的性质真二叉树(Proper Binary Tree) 满二叉树(Full ...
《恋上数据结构第1季》B树
B树 m阶B树的性质 B树 vs 二叉搜索树搜索添加 – 上溢添加 – 上溢的解决(假设5阶) 删除删除 – 叶子节点删除 – 非叶子节点删除 – 下溢删除 – 下溢的解决 4阶B树数 ...
《恋上数据结构第1季》二叉树代码实现
二叉树(BinaryTree) BinaryTree 基础遍历(先序.中序.后序.层次遍历) 先序遍历: preorder() 中序遍历: inorder() 后序遍历: postorder() 层 ...
《恋上数据结构第1季》字典树 Trie
字典树Trie Trie 简介 Trie 实现接口设计源码测试数据结构与算法笔记目录:<恋上数据结构> 笔记目录想加深 Java 基础推荐看这个: Java 强化笔记目录 Tri ...
《恋上数据结构第1季》二叉堆实现优先级队列
优先级队列(Priority Queue) 优先级队列简介优先队列的底层实现二叉堆实现优先级队列源码测试代码数据结构与算法笔记目录:<恋上数据结构> 笔记目录想加深 Java 基 ...
《恋上数据结构第1季》二叉堆原理及实现、最小堆解决 TOP K 问题
二叉堆 BinaryHeap 堆(Heap) 堆的出现堆简介二叉堆(Binary Heap) 获取最大值最大堆 - 添加最大堆 - 添加优化最大堆 - 删除 replace 最大堆 - 批量 ...
《恋上数据结构第1季》哈希表介绍以及从源码分析哈希值计算
哈希表(Hash Table) 引出哈希表哈希表(Hash Table) 哈希冲突(Hash Collision) JDK1.8的哈希冲突解决方案哈希函数如何生成 key 的哈希值 Intege ...

《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet

集合（Set）

集合的接口定义

双向链表 LinkedList 实现 ListSet

红黑树 RBTree 实现 TreeSet

TreeMap 实现 TreeSet

HashMap 实现 HashSet

《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet相关推荐

最新文章

热门文章