色综合图-色综合图片-色综合图片二区150p-色综合图区-玖玖国产精品视频-玖玖香蕉视频

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

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

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

HashSet , TreeSet , 無序是指存儲數(shù)據(jù)的順序和取出數(shù)據(jù)的順序不一致;但是TreeSet 是按照指定的順序排個序出來;

如果,我們想按照數(shù)據(jù)輸入的順序依次輸出數(shù)據(jù)(即,如果依次輸入4、1、7、3,輸出時依次是4、1、7、3),此時需要用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()); } } }

運行結(jié)果為:

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

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

1,排序介紹

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

2,思路分析

可分為三種情況來考慮,第一種頭插法也就是將數(shù)據(jù)插入到數(shù)組的第一個,這種情況插入的數(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代碼實現(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;//通過移動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,運行結(jié)果

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

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

標(biāo)簽: Java
主站蜘蛛池模板: 看一级特黄a大片国产 | 欧美精品99久久久久久人 | 九九视频在线观看视频6偷拍 | 欧美亚洲国产精品久久久 | 久久亚洲私人国产精品 | 性欧美video另类bd | 欧美日韩亚洲国产精品 | 日韩欧美色综合 | 精品日本久久久久久久久久 | 久久精品国产欧美 | 久久国产精品高清一区二区三区 | 欧美另类极品 | 午夜免费福利网站 | 国产欧美综合在线一区二区三区 | 国产特一级毛片 | 免费观看呢日本天堂视频 | 国产在线高清不卡免费播放 | 日韩免费一区二区三区 | 女人张开腿让男人桶免费最新 | 人人草97 | 久久中文字幕综合不卡一二区 | 国产午夜精品理论片 | 米奇888在线播放欧美 | 中国一级毛片视频 | 精品热线九九精品视频 | 欧美h版成版在线观看 | 91亚洲国产 | 美国一级毛片免费看 | 亚洲在线免费观看视频 | 一区二区三区免费在线视频 | 欧美成人二区 | 欧美中日韩在线 | www.av日韩| 日韩三级小视频 | 亚洲夜色夜色综合网站 | 久久久久国产成人精品 | 成人中文字幕在线观看 | 欧美成人免费观看国产 | 国产精品亚洲一区二区三区 | 一男一女的一级毛片 | 日韩中文字幕免费观看 |