随笔分类 - 数据结构
摘要:Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复会覆盖),但允许值重复。 1. HashMap Hashmap是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度。遍历时,取得数据的顺序是完全随机的; HashMap最多只允许一条记录
阅读全文
摘要:1. Set接口 Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。 Set判断两个对象相同不是使用==运算符,而是根据equals方法。也就是说,只要两个对象用equals方法比较返回true,Set就不会接受这两个对象。 2. HashSet Hash
阅读全文
摘要:1.简单示例 sort方法的使用非常的简单明了,下面的例子中,先定义一个比较Dog大小的Comparator,然后将其实例对象作为参数传给sort方法,通过此示例,你应该能够快速掌握Arrays.sort()的使用方法。 2.使用策略模式 这是策略模式(Strategy pattern)的一个完美又
阅读全文
摘要:题目1.:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 首先,你可以问面试官,构成字符串的字符集有多大?是ASCII字符,还是只是26个字母? 还是有更大的字符集,对于不同的情况,我们可能会有不同的解决方案。 如果我们假设字符集是A
阅读全文

浙公网安备 33010602011771号