Python最常用的数据结构6种：数字、字符串、列表、元组、字典和集合。其中最为常用的是数字、字符串、列表和字典。可以用type()查看数据类型；
1、数字(number)
用于存储数值。python3支持4种类型的数字：int(整数类型)、foat(浮点型)、bool(布尔类型)、complex(复数类型)。
2、字符串(string)
由数值、字母、下划线组成的一串字符，可以使用单引号(')、双引号(")和三引号(''')指定字符串，使用"+"号可以连接两个字符串
3、列表(list)
一维列表，变长、其内容可以进行修改。
列表是任何对象的有序集合，用“[]”标识。元素之间用逗号隔开，列表中的元素即可以是数字或字符串，也可以是列表。每个列表中的元素都是从0开始计算的。列表可以通过“列表对象.列表方法(参数)”的方式调用。示例如下：
1 list1=[2,3,4]
2 list2=['a','b','c']
3 list1+list2
Out:[2, 3, 4, 'a', 'b', 'c']
4、元组(tuple)
一维序列，定长、不可变，其内容不能修改，用“()“标识。
元组的创建方式很简单，只需在括号内添加元素，用逗号隔开即可。示例如下：
In：("张三","23","女")
Out：("张三","23","女")
5、字典(dict)
最重要的内置结构之一，大小可变的键值对集，其中键(key)和值(value)都是python对象，用”{}“指定，可以使用大括号”{}“创建空字典。格式如下：
{Key1: Value1,Key2: Value2,Key3: Value3}或者dict(Key1:=Value1,Key2=Value2,Key3=Value3})
需要注意的是：键必须唯一，键值不必。值可以取任何数据类型，如数字、字符串、元组。示例如下：
In：dict(姓名="张三",年龄=23,性别="女")
Out：{'姓名': '张三', '年龄': 23, '性别': '女'}
In :{"姓名": "张三","年龄": 23,"性别": "女"}
Out:{'姓名': '张三', '年龄': 23, '性别': '女'}
6、集合(set)
由唯一元素组成的无序集，可以看成是只有键没有值的字典，可以使用大括号“{}”或者set()函数创建集合。一个空集合必须使用set()函数创建

Java中有几种常用的数据结构，主要分为Collection和map两个主要接口(接口只提供方法，并不提供实现)，而程序中最终使用的数据结构是继承自这些接口的数据结构类。
一、几个常用类的区别
1．ArrayList: 元素单个，效率高，多用于查询
2．Vector: 元素单个，线程安全，多用于查询
3．LinkedList:元素单个，多用于插入和删除
4．HashMap: 元素成对，元素可为空
5．HashTable: 元素成对，线程安全，元素不可为空
二、Vector、ArrayList和LinkedList
大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：
如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；
如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；
如果在多线程条件下使用，可以考虑Vector；
如果需要频繁地删除插入，LinkedList就有了用武之地；
如果你什么都不知道，用ArrayList没错。
三、Collections和Arrays
在Java集合类框架里有两个类叫做Collections(注意，不是Collection！)和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现(Wrapper Implementations)、数据结构算法和数组相关的应用。
想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：
binarySearch：折半查找。
sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。
reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！
rotate：以某个元素为轴心将线性表“旋转”。
swap：交换一个线性表中两个元素的位置。
……
Collections还有一个重要功能就是“封装器”(Wrapper)，它提供了一些方法可以把一个集合转换成一个特殊的集合，如下：
unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。
synchronizedXXX：转换成同步集合。
singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set，
singletonList和singletonMap分别生成单元素的List和Map。
空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。

JAVA中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口值提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。

Collcation：



Map：



一、几个常用类的区别 

1．ArrayList: 元素单个，效率高，多用于查询 

2．Vector: 元素单个，线程安全，多用于查询 

3．LinkedList:元素单个，多用于插入和删除 

4．HashMap: 元素成对，元素可为空 

5．HashTable: 元素成对，线程安全，元素不可为空 

二、Vector、ArrayList和LinkedList 

大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以： 

如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List； 

如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList； 

如果在多线程条件下使用，可以考虑Vector； 

如果需要频繁地删除插入，LinkedList就有了用武之地； 

如果你什么都不知道，用ArrayList没错。 

三、Collections和Arrays 

在 Java集合类框架里有两个类叫做Collections（注意，不是Collection！）和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用。 

想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作： 

binarySearch：折半查找。 

sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。 

reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！ 

rotate：以某个元素为轴心将线性表“旋转”。 

swap：交换一个线性表中两个元素的位置。 

…… 

Collections还有一个重要功能就是“封装器”（Wrapper），它提供了一些方法可以把一个集合转换成一个特殊的集合，如下： 

unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。 

synchronizedXXX：转换成同步集合。 

singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set， 

singletonList和singletonMap分别生成单元素的List和Map。 

空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。 


原文：https://blog.csdn.net/u010947402/article/details/51878166 

 

 

 

java 中几种常用数据结构
Java中有几种常用的数据结构，主要分为Collection和map两个主要接口(接口只提供方法，并不提供实现)，而程序中最终使用的数据结构是继承自这些接口的数据结构类。
一、几个常用类的区别
1．ArrayList： 元素单个，效率高，多用于查询
2．Vector： 元素单个，线程安全，多用于查询
3．LinkedList：元素单个，多用于插入和删除
4．HashMap： 元素成对，元素可为空
5．HashTable： 元素成对，线程安全，元素不可为空
二、Vector、ArrayList和LinkedList
大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：
如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；
如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；
如果在多线程条件下使用，可以考虑Vector；
如果需要频繁地删除插入，LinkedList就有了用武之地；
如果你什么都不知道，用ArrayList没错。
三、Collections和Arrays
在Java集合类框架里有两个类叫做Collections(注意，不是Collection！)和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现(Wrapper Implementations)、数据结构算法和数组相关的应用。
想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：
binarySearch：折半查找。
sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。
reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！
rotate：以某个元素为轴心将线性表“旋转”。
swap：交换一个线性表中两个元素的位置。
……
Collections还有一个重要功能就是“封装器”(Wrapper)，它提供了一些方法可以把一个集合转换成一个特殊的集合，如下：
unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。
synchronizedXXX：转换成同步集合。
singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set，
singletonList和singletonMap分别生成单元素的List和Map。
空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。
数据结构：一。链表
1.链表与数组的区别
数组在使用之前必须定义大小，而且不能动态定义大小，会造成给数组分配了太多的单元而浪费了宝贵的资源，糟糕的一面是，程序运行时需要处理的数据可能多于数组的单元。
当需要动态的减少或增加数据项时，可以使用链表这种数据结构。
本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-68563-1.html