ARTS是什么？

Algorithm：每周至少做一個leetcode的算法題；
Review：閱讀并點評至少一篇英文技術文章；
Tip/Techni：學習至少一個技術技巧；
Share：分享一篇有觀點和思考的技術文章。

Algorithm

題目：兩數之和

解題思路

這道題還是比較簡單的，最直觀的思路就是依次拿數組中的數和位于它后面的數相加，如果相加結果等于目標數的話就找到了我們所要找的兩個數了，返回由這兩個數的索引組成的數組就是本題的解。但是這種方法的效率不太高，時間復雜度為O(n2)，我們還可以考慮效率更高的其他方法。

上面提到的方法效率低是因為我們用來比較的兩個數是通過遍歷兩次數組獲取的，那么有沒有更快的方法來獲取需要比較的數呢，答案是肯定的，哈希表，獲取某個數的時間復雜度近乎為O(1)，那么我們可以遍歷數組里的數一個個放到一個hashmap里，且在放入每個數前先去查找一下當前hashmap里是否存在目標數，如果存在就得到了解，不存在則放入hashmap，這樣只需要遍歷一次數組，時間復雜度為O(n)，大大提高了效率。

代碼

第一種方法我們采用兩次循環遍歷數組，時間復雜度為O(n2)

class Solution {public int[] twoSum(int[] nums, int target) {for (int i=0; i<nums.length; i++){for (int j=i+1; j<nums.length; j++){if(nums[i] + nums[j] == target){return new int[]{i,j};}}}throw new RuntimeException("數據異常");} }

第二種方法我們只需遍歷一次數組，并運用了hashmap，時間復雜度為O(n)

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; i++){int requiredNum = target - nums[i];if (map.containsKey(requiredNum)){return new int[]{i,map.get(requiredNum)};}map.put(nums[i], i);}throw new RuntimeException("數據異常");} }

Review

分享一篇寫Java 8 Lambda表達式的文章How to start working with Lambda Expressions in Java，作者在文中介紹了java中使用Lambda表達式的基本入門知識，首先介紹了Lambda表達式是利用了多核環境的并發能力，然后從函數式接口、箭頭操作符、塊狀Lambda表達式、泛型函數式接口、用Lambda表達式作為參數等方面詳細介紹了Lambda表達式的使用方法，對于了解和使用Lambda表達式非常有幫助。

Tip/Techni

本周項目里遇到一個接口返回比較慢的問題，需要優化調用時長，這時候就想知道接口里具體的哪幾個子方法調用時間比較長，對于這個問題想起了之前了解過的一個工具arthas，它是阿里開源的一個Java診斷工具，方便定位各種線上問題，比如我的這個問題可以使用它的一個命令trace來解決，trace命令會顯示當前方法下一層子方法的調用時長，然后可以根據子方法再使用trace命令查看下一層子方法的調用時長，一直循環下去直到我們需要優化的那個方法。除了這個命令外還有很多其他很強大的功能等待你去發現。

Share

今天分享一篇文章How to Become a Better Software Developer，作者在文中通過多個方面完整地講述了如何成為一個更好的軟件開發者，如果你想變得更好，不妨讀一讀這篇文章，并踐行文中的方法，相信會有很大的收貨。

轉載于:https://www.cnblogs.com/muxuanchan/p/10006503.html

總結

以上是生活随笔為你收集整理的ARTS第二周的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。