松花皮蛋的黑板報
  • 分享在京東工作的技術感悟,還有JAVA技術和業內最佳實踐,大部分都是務實的、能看懂的、可復現的

掃一掃
關注公眾號

ARTS-3-消息引擎Pulsar

博客首頁文章列表 松花皮蛋me 2019-03-31 22:30

ARTS的初衷

Algorithm: 主要是為了編程訓練和學習。

Review:主要是為了學習英文

Tip:主要是為了總結和歸納在是常工作中所遇到的知識點。學習至少一個技術技巧。在工作中遇到的問題,踩過的坑,學習的點滴知識。

Share:主要是為了建立影響力,能夠輸出價值觀。分享一篇有觀點和思考的技術文章

https://www.zhihu.com/question/301150832

一、Algorithm

Permutations II

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

Example:

Input: [1,1,2]
Output:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        return helper(nums,0);
    }
    public List<List<Integer>> helper(int[] nums,int index){
        List<List<Integer>> result =new ArrayList<>();
        if(index==nums.length-1){
            List<Integer> temp = new ArrayList<>();
            temp.add(nums[index]);
            result.add(temp);
            return result;
        }
        for(List<Integer> temp:helper(nums,index+1)){
            for(int i=0;i<=temp.size();i++){
                if(i==0 || temp.get(i-1)!=nums[index]){
                    List<Integer> temp2 = new ArrayList<>(temp);
                    temp2.add(i,nums[index]);
                    result.add(temp2);
                }else{
                    break;
                }
            }
        }
        return result;   
    }
}

二、Review

Introduction to the Apache Pulsar pub-sub messaging platform

Pulsar目前在Yahoo大規模應用后在2016年進行了開源,現在已經成為Apache開源社區的一部分,他的特點是producer-topic-subsciption-consumer消費形式(Apache Kafka是producer-topic-consumergroup-consumer),另外支持了Propertry和Namespace(地域和命名空間)實現了多租戶的功能,最重要的支持多種消費方式,比如獨占(Exclusive)、共享(Shared,每個消費者會得到一部分消息,這是kafka不支持的功能)、故障切換(Failover,多個消費者可以同時關注一個topic,但是只有一個消費者能拿到消息,如果ACK異常就消息會自動重試其他消費者,保證”broker”的易擴展性),其中故障切換和獨占模式,僅允許一個消費者來使用,比較適應嚴格按照時間順序的流用例(Stream)。當然也和Apache Kafka一樣支持數據分區(single\round robin\hash\custom)等

從整體上來看Apache Pulsar將高性能的流和靈活的傳統隊列結合在一個統一的消息模型和API中,這樣我們可以不用同時維護RabbitMQ和Kafka

三、Tip

本周周報我成了我最不喜歡的”一條流”,可能態度不夠端正,得醫

四、Share

MySql使用技巧

黑龙江6+1开奖结果查询