Java list与Python list相比较

Java list与Python list相比较

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

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

Java List分类:

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

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

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

后进先出,类似于栈

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

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

 

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 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的基本数据结构。

https://www.cnblogs.com/nemowang1996/p/10522761.html