码迷,mamicode.com
首页 > 编程语言 > 详细

数据开发_Python字典遍历和Java字典遍历

时间:2020-12-19 12:32:42      阅读:1      评论:0      收藏:0      [点我收藏+]

标签:示例   length   get   treemap   条件   air   plist   fail   迭代器   

顺序:

排序:
   插入顺序  自然键值顺序 自定义顺序
 遍历:
    遍历的方式
	遍历的顺序
	   遍历的顺序 
	     01.两次遍历该字典输出的顺序是否一致
		 02. 按照什么顺序访问	  

排序:

01.本身的顺序情况
02.For循环的顺序情况:

Java排序:

HashMap 的值是没有顺序的,它是按照key的HashCode来实现的。
       /数据结构:数组 + 链表  JDK1.8增加了红黑树部分
   支持key和value为null的情况,即HashMap最多只允许一条记录的键为null,允许多条记录的值为null
   迭代器是fail-fast 是非线程安全的
LinkedHashMap: 迭代的时候,也是按照插入顺序迭代 / 
       数据结构 比 HashMap 多维护了一个双向链表
    重写HashMap的实体类Entry,来实现能够将HashMap的数据组成一个双向列表,其存储的结构还是数组+链表的
TreeMap 基于红黑树(Red-Black tree)的 NavigableMap 实现,
       该映射根据其键的自然顺序进行排序,
        或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。
ConcurrentHashMap

Java顺序

 如果是Collection,遵循其Iterator的顺序;
	     List按照插入的顺序迭代,ArrayList元素存储的顺序与插入顺序一致,LinkedList元素的地址不能保证与插入顺序一致
 - 如果是Array,从第一个遍历到最后一个  int i = 0; i < expression.length(); i++
     传统的for循环遍历,基于计数器的
	   判断条件为 i<array.length, 这个是否每次循环都会取出数组长度?

Java遍历

   使用传统for循环进行遍历
   使用iterator遍历set集合
   使用增强for循环遍历set集合

Python的遍历

遍历:
    for(var x : expression) statement 是基于迭代器遍历,Iterator
   01. enumerate 可遍历的数据对象组合为一个索引序列,同时列出数据和数据下标
	FOR x IN data:
	  statement
  02.实现了__iter__和__next__方法的对象,都属于可迭代对象
	
 1.字典:
  字典本身: Python保证遍历字典所有元素,但不保证遍历的顺序
     Python 3.7 之前,字典都是无序存储的,但到了 Python 3.7,有序特征只是 CPython 在实现时的 side effect
  即 不能通过索引位置来得到相应的值
      import collections 中的 OrderedDict 是有序的
    或者: Python 3.X后可以使用内置sorted函数:for key in sorted(dict_type): print(key, ‘=‘, dict_type[key])
   字典的遍历
        Python搜索或者遍历时用的并不是键值的值比对,而是键值的hash值去比,那
     么遍历顺序就跟hash值的值有关。
  顺序:
    期望按预先的顺序进行遍历的话,可以通过两个List分别存储Key和Value,然后通过zip合并为Dictionary,再遍历

示例代码

# Python代码
def create_multi_dict(pairs)-> f_dict:
    f_dict = {}
    for key_cd, value_cd in pairs:
        data = f_dict.get(key_cd)
	    if data is None:
	         f_dict[key_cd]=[]
	     f_dict[key_cd].append(value_cd)
    return f_dict

 //Java代码
  import java.util.*;
  
  public class Traversal {
      public static void main(String[] args) {
          List<String> items = Arrays.asList(
                  "banana",
                  "apple", "apple",
                  "orange", "orange", "orange",
                  "peach", "peach", "peach", "peach",
                  "pear","pear","pear","pear","pear"
          );
          Map<String, List<String>> resultMap = new HashMap<>(1024);
          for (String item : items) {
              List<String> tempList = resultMap.get(item);
              if (tempList == null ) {
                  tempList = new ArrayList<>();
              }
              tempList.add(item);
              resultMap.put(item, tempList);
          }
          for(Map.Entry<String,List<String>> item : resultMap.entrySet()){
              System.out.println(item.getKey() + item.getValue());
          }
      }
  }

数据开发_Python字典遍历和Java字典遍历

标签:示例   length   get   treemap   条件   air   plist   fail   迭代器   

原文地址:https://www.cnblogs.com/ytwang/p/14133238.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!