**在笔试和技术算法笔试中有很多需要算法需要使用集合,或者hash函数
本文将介绍算法在笔试中每一中hash或集合使用的方法和适用类型。
- **Map<Character, Integer> map = new HashMap<Character, Integer>();****为map函数的定义,用于存放键值对,当集合出现需要统计字符串每个字符出现的个数等可以使用该函数,其实<Character, Integer>代表键值对key值,和value值的类型,使用map.put(c,1)代表存放键值对,map.get(c)代表获取key的value的值.
- Setset=new LinkedHashSet<>(); set中不能存在重复的值,普通的集合可以 Setset=new HashSet<>(),但该中集合不能保证数据存放的顺序性,采用LinkedHashSet可以避免该问题,保证集合中数据的顺序,给集合的定义可以用在字符翻转这类的算法当中。Map<String, Integer> map=new LinkedHashMap<String, Integer>就是应用了同样的使用方法
- Map<Integer,Character> treeMap=new TreeMap<Integer,Character>();treeMap的使用将数据按照从小到大的数字排列好