码迷,mamicode.com
首页 > 其他好文 > 详细

ARTS第二周

时间:2019-06-24 09:26:03      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:列表   cap   aci   等于   class   思路   put   geeks   怎么   

第二周。

1.Algorithm:每周至少做一个 leetcode 的算法题
2.Review:阅读并点评至少一篇英文技术文章
3.Tip:学习至少一个技术技巧
4.Share:分享一篇有观点和思考的技术文章

以下是各项的情况:

Algorithm

链接:[LeetCode-01]-Two Sum

上周的有点问题 : 

  假如数组【3,2,4】给的数据是 6 ,按我之前的思路 直接从遍历去找当前遍历的数和所给数据和的差值,但如果从第一个数3走,那给出的答案就会是【0,0】而非期望的【1,2】。所以需要修改:

class Solution {
    public int[] twoSum(int[] nums, int target) {
      
        HashMap<Integer,Integer> map= new HashMap<Integer,Integer>();
        int[] result = new int[2];
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                result[1]=i;
                result[0] = map.get(target-nums[i]);
                break;
            }else{
                map.put(nums[i],i);
            }
        }
        return result;
    
    }
    
}

  思路 是 干脆就来两个指针 来指向和存 就不会出现指向同一个位置的了。

 

这周的链接 :[LeetCode-07]-Reverse Integer

  Java:

class Solution {
    public int reverse(int x) {
        if(x == 0){
           return x;
        }else{
        int r = 0;
         while(x != 0){
            if(r > 2147483647/10 || r < -2147483647/10)
                return 0;
            r = r*10 + x%10;
            x = x/10;
         }
            return r;
        }
    }  
}

 

 

Review

分享   HashMap 如何在 Java 中工作

  回顾

  1. 内部存储器

    JAVA 中 HashMap 类 是 Map <K,V> 接口的实现 。该接口的主要方法是:

    • V put(K key, V value)
    • V get(Object key)
    • V remove(Object key)
    • Boolean containsKey(Object key)

    

    HashMaps用一个内部类来存储数据:Entry <K,V>。此 Entry 是一个带有两个额外数据的简单键值对:

    • 对另一个 Entry 的引用,以便 HashMap 可以存储单个链接列表等条目
    • 一个哈希值用来存 key 值。这个哈希值是用来存储该散列值,以避免每次使用 HashMap 需要重新计算散列。

    

    以下是JAVA 7中Entry实现的一部分:

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;
        int hash;
…
}

    HashMap将数据存储到多个单链接的条目列表(也称为桶,buckets 或 目录 ,bins)中。所有列表都在 Entry(Entry <K,V> [] 数组)数组中注册,并且此内部数组的默认容量为16。

技术图片

      图显示了具有可为空条目数组的 HashMap 实例的内部存储。每个条目都可以链接到另一个条目以形成链接列表。

 

    具有相同散列值的所有键都放在同一个链表(bucket)中。具有不同散列值的键可能最终出现在同一个 bucket 中。

    当用户调用 put(K key,V value)或 get(Object key)方法时,该函数计算条目所在桶 (bucket)的索引。然后,函数遍历列表,寻找具有相同 key 的条目(使用 key 的 equals() 函数)。

    对于 get()语句,函数返回与条目 Entry 关联的值(如果条目 Entry 存在)。

    在put(K key,V value)语句中,如果条目 Entry 存在,则函数将用新值来替换原值,否则它将在单链接列表的头部创建新条目(来自参数中的键和值)。

 

    bucket 的这个索引(链表)是由 Map 以3个步骤生成:

    •   它首先获取 key 哈希码 hashcode
    •   它重新散列 rehash 哈希码 , 以防止键的散列函数出错,因为键会将所有数据放在内部数组的相同索引(bucket)中
    •   它接受重新散列的哈希码,并用数组的长度(- 1)对其进行位掩码操作。此操作确保索引不能大于数组的大小。您可以将其视为用来计算优化的模数函数

  2. 自动调整大小

    创建HashMap时,可以使用以下构造函数指定初始大小和loadFactor:

public HashMap(int initialCapacity, float loadFactor)

      如果未指定参数,则默认initialCapacity为16,默认loadFactor为0.75。initialCapacity表示链接列表的内部数组的大小。

 

    每次使用 put(…) 在 Map 中添加新键/值时,函数都会检查是否需要增加内部数组的容量。为了做到这一点,map存储了2个数据:

    •  Map 的大小:它表示HashMap中的条目数。此值在每次添加或删除条目时更新。
    •  阈值:它等于(内部数组的容量)* loadFactor,每次调整内部数组的大小后都会刷新它

    在添加新条目之前,put(…)检查大小是否为>阈值,如果是,则重新创建一个大小为双倍的新数组。由于新数组的大小发生了变化,索引函数(它返回按位操作“hash(key)和(sizeOfArray-1)”)发生了变化。因此,调整数组大小会创建两个以上的bucket(即链表),并将所有现有的条目重新分配到bucket中(旧的和新创建的)。

技术图片

    该图显示了调整内部数组大小前后的表示形式。在增加之前,为了得到条目E,map 必须遍历一个包含所有5个元素的列表。调整大小之后,相同的 get() 只遍历一个包含2个元素的链表,调整大小之后get()的速度是原来的2倍!

 

    注意:HashMap只增加了内部数组的大小,而没有提供减小的方法。

  未完待续  , 抽空补完 ...

  3. 线程安全 

 

  4. 关键不变性

 

  5. Java8的改动

 

  6. 内存开销

 

Tip

  曾遇到一个问题: 

      一个 springMVC 项目中 报异常信息 :  cvc-complex-type.2.3: Element ‘beans‘ cannot have character [children], because the type‘s content type is element-only.

  且 .xml 最底部的 </bean> 标红,且有 Error 提示。 如图示 :

 技术图片

  异常分析过程 :

  猜想可能是没法确认控制器包的位置,那么就需要从项目的src级别开始给出完整的地址,但是我排查了很久 没发现配置文件和代码有什么错 怎么回事?

 

  异常解决方案 : 

       Google 后在https://stackoverflow.com/questions/26725306/springs-element-beans-cannot-have-character-children-because-the-types-con#  获得解决 .感谢Stack OverFlow 。

我有同样的问题。我看了几个小时。我找不到任何问题。然后我决定,如果你使用不同的编辑器,有时会看到不同的东西。我关闭了Netbeans并在emacs中打开了该文件。我立即看到,有一些不间断的空格字符,或制表符,或某些类型的空白不是空格。我不知道它是哪个角色但它在emacs中以红色显示,但在Netban中是空白

  我看了这个答案后 , 发现果然是空格的问题 。 同时也证明了, 99%的代码问题源于愚蠢的琐碎问题。

 

  

Share

  Code Tells You How,Comments Tell You Why。 Brilliant!这周继续推荐

  耗子哥的文章 高效学习:如何学习和阅读代码

 

ARTS第二周

标签:列表   cap   aci   等于   class   思路   put   geeks   怎么   

原文地址:https://www.cnblogs.com/jxl00125/p/11075078.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!