av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

淺談Java中的集合存儲(chǔ)數(shù)據(jù)后,輸出數(shù)據(jù)的有序和無(wú)序問(wèn)題

瀏覽:52日期:2022-08-24 08:01:55

HashSet , TreeSet , 無(wú)序是指存儲(chǔ)數(shù)據(jù)的順序和取出數(shù)據(jù)的順序不一致;但是TreeSet 是按照指定的順序排個(gè)序出來(lái);

如果,我們想按照數(shù)據(jù)輸入的順序依次輸出數(shù)據(jù)(即,如果依次輸入4、1、7、3,輸出時(shí)依次是4、1、7、3),此時(shí)需要用LinkedHashMap ,LinkedHashSet

package Demo;import java.util.*;import java.util.Map.*; public class DemoMap { public static void main(String[] args) { text3(); System.out.println('=========================================='); text4(); } public static void text3(){ Map<Integer,String> DemoMap=new HashMap<Integer,String>(); DemoMap.put(4, 'dddd'); DemoMap.put(1, 'a'); DemoMap.put(3, 'ccc'); DemoMap.put(2, 'bb'); Iterator<Map.Entry<Integer , String>> it =DemoMap.entrySet().iterator(); while(it.hasNext()){ System.out.println(it.next()); } } public static void text4(){ Map<Integer,String> DemoMap=new LinkedHashMap<Integer,String>(); DemoMap.put(4, 'dddd'); DemoMap.put(1, 'a'); DemoMap.put(3, 'ccc'); DemoMap.put(2, 'bb'); Iterator<Map.Entry<Integer , String>> it =DemoMap.entrySet().iterator(); while(it.hasNext()){ System.out.println(it.next()); } } }

運(yùn)行結(jié)果為:

淺談Java中的集合存儲(chǔ)數(shù)據(jù)后,輸出數(shù)據(jù)的有序和無(wú)序問(wèn)題

補(bǔ)充知識(shí):java數(shù)組實(shí)現(xiàn)針對(duì)一個(gè)有序的數(shù)組插入一個(gè)數(shù)據(jù)并保持?jǐn)?shù)組有序

1,排序介紹

針對(duì)這個(gè)問(wèn)題,其實(shí)可以看做是插入排序中的有序排序。簡(jiǎn)單的介紹哈,插入排序的基本思想是將一個(gè)記錄插入到已經(jīng)排好序的有序表中,從而一個(gè)新的、記錄數(shù)增1的有序表。

2,思路分析

可分為三種情況來(lái)考慮,第一種頭插法也就是將數(shù)據(jù)插入到數(shù)組的第一個(gè),這種情況插入的數(shù)據(jù)是最大值或最小值。第二種情況是將數(shù)據(jù)插入到數(shù)組中,插入的數(shù)組取值范圍在最大值與最小值之間。第三種情況的也就是尾插法,插入的數(shù)據(jù)是最大值或最小值。

第一種頭插法

輸入有序數(shù)組:arr ={2,3,6,89}

插入的記錄(數(shù)據(jù)):1

輸出插入數(shù)據(jù)的有序數(shù)組:arr ={1,2,3,6,89}

第二種插入數(shù)組之間

有序數(shù)組:arr ={2,3,6,89}

插入的記錄(數(shù)據(jù)):5

返回的有序數(shù)組:arr ={2,3,5,6,89}

第二種尾插法

有序數(shù)組:arr ={2,3,6,89}

插入的記錄(數(shù)據(jù)):100

返回的有序數(shù)組:arr ={2,3,6,89,100}

3,java代碼實(shí)現(xiàn)

package sort;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * project_name: JavaDemo * filename: InsertSort * IDE: IntelliJ IDEA * author: ganxiang * CreateDate:2020-07-18 16:04 */public class InsertSort { //頭插法 private List insertHead(int [] arr,int data){ int len =arr.length; int [] a =new int[len+1]; int k=0; if (data<=arr[0]) a[k]=data; for (int i = 0; i <=len-1 ; i++) { k+=1; a[k]=arr[i]; } List<Integer> list =new ArrayList<>(); for (int num:a) { list.add(num); } return list; } //插入數(shù)據(jù)到數(shù)組之中 private List insertBody(int [] arr,int data){ int len =arr.length; int [] a =new int[len+1]; int k=0;//通過(guò)移動(dòng)k插入數(shù)據(jù) for (int i = 0; i <=len-1 ; i++) { if(data>=arr[i]&&data<=arr[i+1]){ a[k]=arr[i]; k+=1; a[k]=data; i+=1; k+=1; } a[k]=arr[i]; k+=1; }// System.out.println(Arrays.toString(a)); List<Integer> list =new ArrayList<>(); for (int num:a) { list.add(num); } return list; } //尾插法 private List insertTial(int [] arr,int data) { int len = arr.length; int[] a = new int[len + 1]; int k = 0; for (int i = 0; i <= len - 1; i++) { a[k] = arr[i]; k += 1; } if (data >= arr[len - 1]) a[k] = data; List<Integer> list = new ArrayList<>(); for (int num : a) { list.add(num); } return list; } public static void main(String[] args) { int [] arr ={2,3,6,89}; System.out.println('輸入的有序數(shù)組arr為:'+Arrays.toString(arr)); System.out.println('1,頭插法插入數(shù)據(jù)1后的有序數(shù)組為:'+new InsertSort().insertHead(arr,1)); System.out.println('2,在數(shù)組之中插入數(shù)據(jù)5后有序的數(shù)組為:'+new InsertSort().insertBody(arr,5)); System.out.println('3,尾插法插入數(shù)據(jù)100后的有序數(shù)組為:'+new InsertSort().insertTial(arr,100)); }}

4,運(yùn)行結(jié)果

淺談Java中的集合存儲(chǔ)數(shù)據(jù)后,輸出數(shù)據(jù)的有序和無(wú)序問(wèn)題

以上這篇淺談Java中的集合存儲(chǔ)數(shù)據(jù)后,輸出數(shù)據(jù)的有序和無(wú)序問(wèn)題就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: Java
主站蜘蛛池模板: 成人黄色免费视频 | 日韩免费在线视频 | 少妇一级淫片免费看 | 久久久麻豆 | 一级片免费观看 | 伊人成人在线视频 | 久久riav| 中文字幕第三页 | 亚州av在线| 伊人激情网 | 69久久久| 久久精品视频国产 | 午夜视频免费看 | 草草网 | 久久伊人精品 | 黄色av毛片| 欧美第一页 | 欧美视频在线观看 | 性爱一级视频 | 欧美激情第二页 | 91福利在线观看 | 久久99精品久久久久久琪琪 | 成人在线一区二区 | 国产极品国产极品 | 美女一级片 | 秋霞午夜鲁丝一区二区老狼 | 糖心vlog精品一区二区 | 国产理论片 | 亚洲国产欧美日韩在线 | 日本一级淫片色费放 | 美国一级大黄一片免费中文 | 亚洲香蕉在线 | 亚洲五码在线 | 国产精品一二三四区 | 就爱啪啪网 | 亚洲精品美女 | 日本欧美在线观看 | 成人看片网站 | 一级黄色免费视频 | 亚洲三级视频在线观看 | av毛片网站|