查找算法总结(顺序查找、二分查找、二叉树、平衡二叉树、红黑树、散列表hash)

符号表查找 以键值对进行存储，每一个键对应一个不重复的值。java 关键函数：put(key, value)、get(key)、delete(key)、contains(key)数组 经常使用的数据结构 1、链表 每一个节点存储key、value、next；get的实现为遍历链表并找到相同的键；put的实现为遍历链表判断是否有相同的键，若是有则更新值，不然在链表头新增节点。数据结构 优势：适用于小

>>阅读原文<<