顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。顺序查找时间复杂度为O(N),平衡树中为树的高度,即O(log N),搜索的效率取决于搜索过程中元素的比较次数...
HashMap<String,String> map= new HashMap<>(); map.put("dsadf","张三"); map.put("vdsfa","李四"); map.put("dsadv","王五"); map.put("dasda......