From d38eaca44d066a686e34e82b3bf4873257875840 Mon Sep 17 00:00:00 2001
From: libospinach <45868766+libospinach@users.noreply.github.com>
Date: Tue, 30 Aug 2022 17:35:28 +0800
Subject: [PATCH] =?UTF-8?q?=E5=88=A9=E7=94=A8PriorityQueue=EF=BC=8C?=
 =?UTF-8?q?=E5=AE=9E=E7=8E=B0=E5=A4=9A=E4=B8=AA=E6=9C=89=E5=BA=8F=E5=88=97?=
 =?UTF-8?q?=E8=A1=A8=E5=90=88=E5=B9=B6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../com/never/basic/PriorityQueueDemo.java    | 109 ++++++++++++++++++
 .../java/com/never/basic/zeroOneGenerate.java |   3 +-
 .../com/never/basic/BitOperation.class        | Bin 922 -> 925 bytes
 .../classes/com/never/basic/BubbleSort.class  | Bin 615 -> 615 bytes
 .../classes/com/never/basic/CommonUtil.class  | Bin 451 -> 451 bytes
 .../classes/com/never/basic/NRecursion.class  | Bin 780 -> 780 bytes
 .../classes/com/never/basic/SelectSort.class  | Bin 651 -> 651 bytes
 target/classes/com/never/basic/SortDemo.class | Bin 1093 -> 1093 bytes
 8 files changed, 111 insertions(+), 1 deletion(-)
 create mode 100644 src/main/java/com/never/basic/PriorityQueueDemo.java

diff --git a/src/main/java/com/never/basic/PriorityQueueDemo.java b/src/main/java/com/never/basic/PriorityQueueDemo.java
new file mode 100644
index 0000000..95c0a17
--- /dev/null
+++ b/src/main/java/com/never/basic/PriorityQueueDemo.java
@@ -0,0 +1,109 @@
+package com.never.basic;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+
+import java.util.Comparator;
+import java.util.PriorityQueue;
+
+/**
+ * @Description:
+ * @author: Bo Li
+ * @date: 2022年08月30日 10:46
+ */
+public class PriorityQueueDemo {
+    public static void main(String[] args) {
+        PriorityQueue<Node> queue = new PriorityQueue<>(new ValComparator());
+        int[] arr1 = {1,3,5,8};
+        int[] arr2 = {2,4,5,7};
+        int[] arr3 = {3,4,9};
+        Node head1 = array2NodeList(arr1);
+        Node head2 = array2NodeList(arr2);
+        Node head3 = array2NodeList(arr3);
+        queue.add(head1);
+        queue.add(head2);
+        queue.add(head3);
+        Node currentNode = queue.poll();
+        Node head = currentNode;
+        if(currentNode.next != null ){
+            queue.add(currentNode.next);
+        }
+        while(!queue.isEmpty()){
+            Node node = queue.poll();
+            if(node.next != null){
+                queue.add(node.next);
+            }
+            currentNode.next = node;
+            currentNode = node;
+        }
+        show(head);
+    }
+
+
+
+    /**
+     * @Description: 单向链表遍历
+     * @param head
+     * @return
+     */
+    private static void show(Node head){
+        while(head.next != null){
+            System.out.print(head.val+"-->");
+            head = head.next;
+        }
+    }
+
+    /**
+     * @Description: 有序数组转单向链表
+     * @param arr
+     * @return
+     */
+    private static Node array2NodeList(int[] arr){
+        Node head = null;
+        Node currentNode = null;
+        Node preNode = null;
+        if(arr.length ==0 || arr == null){
+            return head;
+        }
+
+        if(arr.length ==1){
+            head.val = arr[0];
+            head.next = null;
+            return head;
+        }else{
+
+            for(int i = arr.length-1 ; i >= 0 ; i--){
+                if(i == arr.length -1){
+                    currentNode = new Node(arr[i],null);
+                    preNode = currentNode;
+                }
+                preNode =currentNode;
+                currentNode = new Node(arr[i],preNode);
+            }
+            head = currentNode;
+        }
+        return head;
+    }
+
+    @Data
+    @AllArgsConstructor
+    private static class Node{
+        private int val;
+        private Node next;
+    }
+    /***
+    * @Description: 基于Node的比较器
+    * @Param:
+    * @return:
+    * @Author: libospinach
+    * @Date: 2022/8/30
+    */
+    private static class ValComparator implements Comparator<Node>{
+        @Override
+        public int compare(Node o1, Node o2) {
+            return o1.val-o2.val;
+        }
+    }
+}
+
+
diff --git a/src/main/java/com/never/basic/zeroOneGenerate.java b/src/main/java/com/never/basic/zeroOneGenerate.java
index f687c8c..4caebed 100644
--- a/src/main/java/com/never/basic/zeroOneGenerate.java
+++ b/src/main/java/com/never/basic/zeroOneGenerate.java
@@ -1,12 +1,13 @@
 package com.never.basic;
 
+import java.util.PriorityQueue;
+
 /**
  * @Description: TODO
  * @author: Bo Li
  * @date: 2022年08月29日 9:13
  */
 public class zeroOneGenerate {
-
     public static void main(String[] args) {
         int[] arr = {0,0};
         for(int i = 0; i  < 100000; i++){
diff --git a/target/classes/com/never/basic/BitOperation.class b/target/classes/com/never/basic/BitOperation.class
index 9e7568320849c187d8dc919f2f14cf155dcef6cf..e2811675a175bbad62bcb33a4feb59219fac82a6 100644
GIT binary patch
delta 537
zcmXYt&ubGw6vsbrW;e50x4Jea>Sm+HA8pcF(@3ExZ4VX?9>jytvuP1YDM3mQPYP21
zfU>uO2Tw)tqK8yGc=X`k;a?$Qe3SGr?|r{-X5Qz`9Jvo}{nx+mKY$hP#zZt@9M{X-
z;AYG%=6sm<q2*{h7KGATf6yOp2)5PUDnj{`MlbjKgW-ezPzYL&wD?&v>sTy)N^?G;
zOq_6;%yBzmi95QJ&>>4$rt4KK<i&>MH6h*Yz3O%LdV?38C)>NvceG{Y@MGohp!-&E
z6VBd12q((pHrrb?b>v8&02c8$jc3$#G>hhN;RN}j!jNbzO^TKo)yeb#XE~>?Ov-t!
z_{%4HI@EkGT&tUR!L#DAnOQXXH_TUTJ|bwStOirxP_N}`p!pP3yf>?x9<efQ!z>kb
zhE*<5RY*jankqlk5*Jljg}1n*D$qCRkNHuGv8m44EU3SJb3~Lb9}}kC5#fQ1kH^0i
zI-=x}mZZ3E>kmD$rcEtZsZT)ACRYUwT^Ye&tUPsG8Ebzdx>U;_9Z2+!AMx6M6CFu^

delta 546
zcmX9)O-mb56g}_FBrlncb~GQ=e3+zu&1f|S1QFClOAB2Tg%s&_lpv#V6d9$fy6K{u
zE_8N^(4BPIE`qr52lzYu6(XkRO&9mQd+xpGocrFDx=<hPpKtE~ETUyW!cZ`6q>vVH
zcKs8-+4aMn=K9udXFC!|uLNNbtqB;ew`n1Rtb%3Z1?>2XXjC(YM?o094LE7KAHB^i
z2JuqCu`z_<_?KvHSjeNGP_*$1wm>ei2o9PXn%ItxI{v<ZN@TjB9v-z(LRlb{)U@t9
z?VLwdOQg?Me~*ZO`-I0N4zweGd+(Ef_}Sm;cH*396w%<8lJ5fyPzGt9W9PCsU1LcD
z-Kg`llRQPjYoaX1F`-A}Rau`^l^dwP7^w7+t1>N^|8bR=<$}rk4_Okm_=j9N)q0CG
z1C}v~sid=nX}DC(paqYaq~jcBm>K*Y7qbi#mi|obOU_SXy}IYrR?3$cqf^N&fBklW
zjI(f!l+)^A<h$r!_aE5mp`uqXP(!?Cl-}0~isb9U8*1y9dUSMo&ofFepJ0f#LcY(Y
Q6b$C#ksAs$IU%v|55B5Wwg3PC

diff --git a/target/classes/com/never/basic/BubbleSort.class b/target/classes/com/never/basic/BubbleSort.class
index b5371282ae6d82e7f8f27869e7defd3864ec5e79..e624e171d5789fa451b7e4075bfefda698bbde99 100644
GIT binary patch
delta 266
zcmaFP@|;EU)W2Q(7#J8#805GZSQx~(7{nPQ*cl|*8Kf8)*laTMGE3|j8JIOR!zRvL
z&&$KW%D~3XAkD)d!yr4cMqW@LE3qt5KPNFSUEe<`D>b=fqMNZ8gCYYn&@2#OVqgSm
z0g~*K;~2%%Ie=my9s>gh11FH=0kc^dxEQ#BJVqd&7p!(RqqPWA3-kZw|DU!nF)sgq
zWg}3UnSo>SD@N@gkVY+_1riK$415gyKyh9MeFgy_iwP)W3pEVH5@Zkp8Yc`C6=q=P
bV)(<r$oPkWi&6X+11k^#r9^;IObns`K!_(3

delta 268
zcmXYqJ5B;|5XOJA4_5y!x(Mw0gjk7CY@wZEX=`FZNwOMaAcl%~0xm$d^Z;8~*jji1
zYOg>@Jc1#vvl}Oq$$axYX63A$o5k<PCvZW_U}1YWJ}wm@7$+}D{G3dl;@kW2<HJ;_
zT#Y89>9t^Y&IX1JHa(2b7Jk~4bM<b|m+g7)E#!o%rWIu&MV`)`bSU9zptk~{_L@$=
z++B95D-s$sOYN&%HoTdgXZdnwNtS=TD{T{`-_pA)j9nb|Xb}?Wy-KVoDxdcM!=TST
a2O4*%`Z}IrjmR1!(GRY+Qb$Tz9RC4b-6szK

diff --git a/target/classes/com/never/basic/CommonUtil.class b/target/classes/com/never/basic/CommonUtil.class
index 15993b3423b803b30d83887f487d5cf76a5acbf2..cdf407a9be2a57202707b78048e0b69138f2f80f 100644
GIT binary patch
delta 268
zcmX9%y9&ZU5S+U+4`X~k!H5VJdWC5$gTIhYu#6&-AXZ}QH{>Vmtpp1jJ3mUCoVT#E
zJ3BM?R&O=^e4j4>OAI_HbRF~@^aboFJ*DTBfSS$M`Q~Q%D8b63@wJg9mn1wUr$ZQT
zv;FRj2_&t>lMscB-R2e&1<}$Eh`TvE?6x6YxSajJ0A+aG%BUEoFz*;tBG&bAvC=~w
yEMgsu;`^GMM3K`ncaOb7w~rdCCR6`?+-g)Yfz>eo)Y0T5jibd$k!@2U(fI)vHyL^W

delta 269
zcmYL?y>7xl5QM+;84Tvf{DdSDL{XZET!9-(L`Ur|y+Kg~il`7R&%itI0#uPw(9osH
z8zJUQky~kIcV}nrY|nP`d-*v5V;*AyY(!Y6MA^_<<=Z^{%GaN1HeY=#Hiq(Kxn6Fj
z20MIvkErbbp7*bZ9WO-k`WIllTUgbUijBDBzA?u_j)h)^3N>N<b|7wOs?sFU#+w&}
zDo9*^G<AJ97-eqol>Nta3OQyLDk)Y%QyD(f-F&oYYf=Ioy2U>Ucj^M^HG1l-w)eUS
Gc(?+0avAFY

diff --git a/target/classes/com/never/basic/NRecursion.class b/target/classes/com/never/basic/NRecursion.class
index ec9fb4ee2e0ed941da92abb8255d6625cd4dc7dc..ffeb10535f2fc7964d67e77ab1bf00c82982e38f 100644
GIT binary patch
delta 380
zcmXAky-or_6ot>s?#{Zyf~>13prYarKLsJNBzBr$W8xbiAqHaBM9|hkOPb9-0PzvD
zFvh|M@CmGJeFqETnRRY5bMDE#-@P+cQ`P>QzkdKYL{mdyL&L$QhYGedwz1=)>S9+w
zb%xP!awK5Y;-6Wdqw_)k_GUc1js)ylx1KzR<B|^-3qF>y;$qLoJ`P;eeALm1Pbxuv
z)Vu4ou6ogB>+E7Q=uhIuwj~h8PhtEO6gbV{0_Io{hQ!-TzD40)(^JeqFT>kUwZk{d
z%tH=~rk1)3$pEtI4YKnBtNaT4nTCXc<cJ29LyXTbu)==>@(7qY9I=FuIBousVw16K
w3Z2Yk_0%*pU~`+0jbVx_W0lH`C}J&bwdoY8Buex%kaH*@#4pJL<+ODD51dRZ!~g&Q

delta 379
zcmXAly-or_6otQ8mR%SYM9@`0MMdSWAVy1KjD-m{CKmQch=G{Z2-^ArG-PXId;~3w
zvG4(W2rHk$f_P`mB$IRRocqn0nK%>Y_-pp@3GCC<Sj1dxk2sDZJM7+fTUXuSvUPef
z?DxhBr#%P;;{!#kRzKGyNV;f`6kd3!%4Hp#^?P@>qrr8cuxp)qCrO4mm#oJ;x$s8q
zrZo#Jy7(STEQimkI^BDm{v7#i2+ooq5JQ;+vKPW{<v$dqXDY-|lHH4RoE283O0q`T
zctv-FU>IrV9k=~Ty7Wf=MH&_ck`Xj$flFdp2Il_{ur2|RlLVVo1g9g9!G<HNsfyu~
vRXH&O4Qxr1XG?4bS7KX~xuU>MG-}J!s-i4v(obQ{<U5u6B`4f^WNrKbYM?7J

diff --git a/target/classes/com/never/basic/SelectSort.class b/target/classes/com/never/basic/SelectSort.class
index facf0ba1d458aabb7512553b6684def7087563ed..e8eb646358c74143af8e4c188d3fdc94e4f539fc 100644
GIT binary patch
delta 266
zcmXYqy-osA6okKf*X6G3f}r9L3WUz3*+LQvjh!Y|7AE$qF$7|$h?S)s)n+SSKx-=#
z3Ln7mO8(4MPcdgEb7sygoQ3Jf*ZdtA(2ZGQD`uM=N6WEms2q<bqv?qu*iWyDr+GCY
zq~h31XwxYkx{dlczt6L~d@{@~uE)1G)8g#lk{*G&{8)^S2%S`>ZM4Jw8|L-bj)dNZ
zh-G2&cR<XFl##9qUHNRzYxdEam+yrS21Mnj$&P$vpbsrN)L7NmCMk8XK*2*AVpcb&
U|An5dv98LEa%kJGDbKR`1H)7xu>b%7

delta 268
zcmXYrzfJ;S5X67`9mnB$!ioP;Ks(Xm3P~(9cA8jOnAo4j5Qw27K7kz-xp&aoN@L*z
z7$3$L5S&llVs<vOGrQw(9G-nl-`;^P?HET8QA!9Y8|fgw&$GLH*vl@i2e&sPqkP;S
z_D3g1u-mzcsW2B2C(M%++jbytb@J7o?7v>J!-CR$In3t?Ynn23QxErEu;*Vn6?z%v
zEeeyr1?ntmGL~5p)`~|vuSO5fo@Srk7?2j<mK}LZR~H(zSY?fp);p|=1^VHT4Ke@8
V>3^VS4K@|IRrFjlYD#moegNN{Aj<#%

diff --git a/target/classes/com/never/basic/SortDemo.class b/target/classes/com/never/basic/SortDemo.class
index 4e4d68a2351df72140f3934abc2c9d51c919d094..33b091df02e88dd874eb5952425816fc458e095a 100644
GIT binary patch
delta 566
zcmYL_O-~b16o#KWLwl#g0HxJhTagM_+Nm-{DJoV#|9}e;5*Ef(Ld*~{nmW;?3*EYC
zX6wSZajlENh_YkjZ}3mJHAX#mShzV~Irly9b5EQT=i&E1Uygwl?zt4X>@r1Dv*==*
z#->%Ejj!prXfx4Vaky&ok_mxJmt_;KX|8Kl6#0G_h4H$=Znd|Qy!CdpJDt3<dalPb
zC69~Dj$X`6c=VXnta{ww=ICc_-s2W)3e_;hZI3>8H0vH4Y<k?Kq^KqvR<)rh?hl?1
zf`dWyIJp04e{VNdxMB2cZy0Yq8OEb;%SlbOk}cIu-l)0ct6F`a&`*b96dy!f62hVo
zBXG(%l3125kgO!<{6o}7DJ;%N%x6P~vr>Df3sg8KU4bg+Wl~OBcJHNiguQdfSSKad
z`Hb~np+Zi!U7C#JGbz|p0$9uxD{=+as8N^Pl#3Ub5lz?plF^pwE5@>|uHCQu$M0GA
zME(dZ#~i=Dlu{_UDdBjEmoo8MsSkgD$VSSfv0!HqrxwaM(#?x#TMz<)Fi^&V#Uc&)
Z8N=VrEWn)91+3p#>X$fE^3eRr!awrkOJe{4

delta 604
zcmYL_y>1gx5QV>cH}=}gwd2Ib#u!8XF#ZX#^9uwMNRW^a1%;(Zhyod~qKzzrHVZ8U
zyZ~C!QPEH$C^m>l>C*5FJOPh@5HP!uNHcfm?97>S&Qa<pb?5t^Z->ANTMin_X3UTv
zsmSg2U-sL>{%EIt|MBkNiLXd@-I42WD6D#8+aX2T#xb121fNv3kb3U9BY)HL6p8x7
zyNzv|Y;aFi8x9$)s7x3pF$%{W?F~G?_ssLt6gX{DG?X|K{8WqcHfI&3lj}WSXm_?=
zxWlId&!HSqm8lxeb0Mhc`b3Ipg_?@c*$ABrZtIQ{wKc;f>cO6#$v8A=*~}X*vk<(~
zYlR5u7#1V5b}W53di&^okX6e)rp29>T);x?kd(S4U0YryZ=$)6`Ya!sWvS6`WMxIF
zIUZn@HR;k^;i@1@LETz?Wgn1vu+MlaB-i?ieZo+bBj8YzIGbc;dz@?JV#Z=DWnKDp
znW;%)*XatU6Gb0!3;LR|c&cM{E6u|X%zYt$Kv|Aenw5o+bCXjc?o7zVkj5LOKK}h7
z6Cv$Lf)$%MmXH@41!l?9peTMz|0QS%^9CESy-q9vZpwBV{Tr=*i89440W_Qc0PE3K
A@&Et;