work hard work smart

专注于Java后端开发。 不断总结，举一反三。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年2月12日

Map(映射)介绍（基于链表实现Map和基于二分搜索树实现Map）

摘要： 1、什么是Map(映射) 存储( 键，值) 数据对的数据结构(Key,Value) 根据键（Key），寻找值(Value) 非常容易使用链表或者二分搜索树实现。 2、基于链表实现Map public class LinkedListMap<K,V> implements IMap<K,V>{ pri 阅读全文

posted @ 2021-02-12 22:46 work hard work smart 阅读(237) 评论(0) 推荐(0) 编辑

集合(基于二分搜索树的集合和基于链表的集合)

摘要： 集合的典型应用： 客户统计 词汇量统计 1、基于二分搜索树的集合 定义接口ISet public interface ISet<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); boolean is 阅读全文

posted @ 2021-02-12 13:58 work hard work smart 阅读(123) 评论(0) 推荐(0) 编辑