Java集合-Python数据结构比较

Java list与Python list相比较

Java List:有序的,可重复的。(有序指的是集合中对象的顺序与添加顺序相同)

Python list(列表)是有序的,可变的。

Java List分类:

---ArrayList:底层使用数组,线程不安全,查找速度快,增删速度慢

在迭代过程中,对集合对象的增删会出现异常

---LinkedList:底层使用链表,线程不安全,查找速度慢,增删速度快

后进先出,类似于栈

---Vector:     底层使用数组,线程安全,查找速度快,增删速度慢,被ArrayList替代

Python 列表无分类,list是Python的基本数据结构。

方法 Java List Python list:[1,‘2‘,3]    Python tuple:(1,2,3)
增加到末尾 boolean add(E e); list.append(‘大帝‘) 不可变
增加到指定位置 void add(int index, E element); list.insert(2,‘大帝‘) 不可变
长度 int size(); len(list) 与list相同
更新 E set(int index, E element); list[i]=‘大帝‘ 不可变
删除 E remove(int index); list.pop(i) 不可变
删除所有 void clear(); list.clear() 不可变,可以使用del删除元组
查找 E get(int index); list[i] 与list相同

Java Map与Python dict相比较

Java Map属于集合,但不属于Collection体系中一部分,无序的,不可重复,以键值对形式存在。

Python dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度,dict的key必须是不可变对象,因为dict根据key使用哈希算法来计算value的存储位置

Java Map分类:

--- HashMap:底层使用的数据结构是哈希表

保持键的唯一性同HashSet相同。

--- TreeMap:底层使用的数据结构是二叉树

保持键的唯一性同TreeSet相同。

Python 字典无分类,dict是Python的基本数据结构。

方法 Java Map Python dict:{‘1‘:‘1‘,‘2‘:‘2‘}
增加 V put(K key, V value); dict[‘1‘]=‘大帝‘
删除 V remove(Object key); del dict[‘1‘]
更改 和增加相同,若键相同,会覆盖原值 dict[‘1‘]=‘国王‘
查找 V get(Object key); dict[‘1‘]

Java Set与Python set相比较

Java Set底层使用的就是Java Map的键,值被设置为空,因此Set与Map保持唯一性的原理是相同的。

Python set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。

Java Set:无序,不可重复

---HashSet:底层使用哈希表,线程不安全

保证对象唯一的方式:重写hashcode(),equals(Object obj).使用哈希算法导致无序

---TreeSet:底层使用二叉树,线程不安全

在使用add方法添加对象时,会对加入集合的对象进行排序

保证对象唯一的方式:1 实现Comparable<E>接口,实现compareTo()方法的返回值是0,则不能加入。2 创建一个类,实现Comparator<T>,实现compare()                    方法。

Python 集合无分类,set是Python的基本数据结构。

方法 Java Set Python set
创建   传入一个list:set([1,2,3])或者直接s={1,2,3}
增加 boolean add(E e); s.add(4)
删除 boolean remove(Object o); s.remove(4)/s.pop()
更新 谈不上更新 谈不上更新
时间: 2024-08-12 16:11:55

Java集合-Python数据结构比较的相关文章

给jdk写注释系列之jdk1.6容器(13)-总结篇之Java集合与数据结构

是的,这篇blogs是一个总结篇,最开始的时候我提到过,对于java容器或集合的学习也可以看做是对数据结构的学习与应用.在前面我们分析了很多的java容器,也接触了好多种常用的数据结构,今天我们就来总结下这些内容. 下面我们以数据结构的维度来总结下,在Java集合的实现过程中,底层到底使用了哪些常用的数据结构中,他们分别又有什么特点.      1. 数组(Array) 结构说明:在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素的集合称为数组

JAVA (集合和数据结构)

Collection和Collections的区别: 1.java.util.Collection 是一个集合接口.它提供了对集合对象进行基本操作的通用接口方法.Collection接口在Java 类库中有很多具体的实现.Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式.声明了适用于JAVA集合(只包括Set和List)的通用方法.Set 和List 都继承了Conllection,Map没有. 2.java.util.Collections 是一个包装类.它包含有各种

java集合(一)——数据结构详解

当我们要处理一串数据的时候,相比较c++和c中的数组和指针,在Java中我们更为常用的是ArrayList.HashMap等集合数据结构.c语言对指针的支持成就了他的深度,而Java中多种多样的包装类成就了他的广度.在java中,我们一般将List.Map.Set等数据结构通归为集合数据结构,这些类都存在于集合类库中. (一) 集合接口 1.集合的接口和实现分离 与其他的数据结构类库相似的,java的集合类库也采用了这种接口和实现分离的方法. 这种方法的好处是不言而喻的.当你要实例化一个队列时,

java中的数据结构(集合|容器)

对java中的数据结构做一个小小的个人总结,虽然还没有到研究透彻jdk源码的地步.首先.java中为何需要集合的出现?什么需求导致.我想对于面向对象来说,对象适用于描述任何事物,所以为了方便对于对象的操作.存储就出现了集合,集合应该是存储对象最常用的一种方式了,相对于数组更灵活,可变长度.同时集合也只能存储对象不能使基本数据类型. 集合框架分为两个派系Collection和Map而每一种集合类型都是基于特定的数据结构,Collection接口继承了Iterable接口所以可以使用Iterable

【Java】Java集合框架源码和数据结构简要分析——List

前言 之前一直把集合框架分成Collection和Map来对待,主要是基于储存内容是单列和双列,实际上这样来区分不太正确,set实际上是双列的结构. 现在回顾集合框架,看到很多当初看不到的东西. 现在来看集合框架,一部分是List,一部分是Set和Map,Set和Map几乎就是一回事. 一.数据结构 不讲太深入的东西,实际上我也讲不了多深入. 数据结构,就是一堆数据的关系. 逻辑结构--数据逻辑上的关系,其实就是数据结构,而数据的逻辑结构几乎可以分成四种:线性结构.集合结构.树形结构和图结构.

一起学 Java集合框架、数据结构、泛型

一.Java 集合框架 集合框架是一个用来代表和操纵集合的统一架构.所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型.接口允许集合独立操纵其代表的细节.在面向对象的语言,接口通常形成一个层次. 实现(类):是集合接口的具体实现.从本质上讲,它们是可重复使用的数据结构. 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序.这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现. 集合接口 序号 name 接口描述 1 Collection Col

Java学习笔记——浅谈数据结构与Java集合框架(第一篇、List)

横看成岭侧成峰,远近高低各不同.不识庐山真面目,只缘身在此山中. --苏轼 这一块儿学的是云里雾里,咱们先从简单的入手.逐渐的拨开迷雾见太阳.本次先做List集合的三个实现类的学习笔记 List特点:有序,元素可重复.其实它的本质就是一个线性表(下面会说到) 先上图,Java集合有Collection体系和Map体系: 然后简单介绍一下数据结构和算法: 数据结构就是数据和数据之间的关系,好比分子结构,晶体结构.碳原子按照一定的方式组合在一起形成碳分子,碳分子再按照一定方式形成晶体. 算法是对解题

JAVA集合框架及其背后的数据结构

一:介绍:Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes .其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速.便捷的存储 store .检索retrieve .管理 manipulate ,即平时我们俗称的增删查改 CRUD .如:一副扑克牌(一组牌的集合).一个邮箱(一组邮件的集合).一个通讯录(一组姓名和电

java集合框架22

思想:在面向对象的思想里,一种数据结构被认为是一种容器.在本质上来讲是一个类,提供方法支持查找,插入和删除等等操作. Java集合框架支持以下俩种类型的容器: 存储一个元素集合,简称为集合Collection 存储键值对,称为图Map 集合collection 三种主要类型 : 规则集(set) , 线型表(List) , 队列(Queue) set: 存储一组不重复的数据 List: 存储由元素构成的有序集合 Queue: 存储先进先出方式处理的对象 细说Collection接口: 它是处理对