常用数据结构的一部分类

VECTOR
vector是可以实现自动增长的对象数组。
java.util.vector提供了向量类（vector）来实现向量数组的
功能。在C和C++中可以使用指针来实现动态数组，java通过提
供大量的类库来弥补这个功能。
向量类的对象可以向其中随意插入不同类的对象，即不需顾及
类型也不需预先选定向量的容量，可以方便的进行查找。

STACK
java中stack的使用方法，堆栈是一种“后进先出”的数据结构
在java中使用java.util.Stack类的构造方法创建对象
方法如下
1 public Stack() 创建一个空的Stack
2 public push() 把项压入栈顶与addElement()功能相同
3 public pop() 移除栈顶的对象作为返回值返回该对象
4 public peek() 查看栈顶对象而不移除它
5 public empty() 测试堆栈是否为空
6 public search() 返回在堆栈中的位置

HASHMAP和HASHTABLE
Hashmaph是数组和链表的结合体(在数据结构中叫做链表散列)
HashMap和HashTable存在一定的区别
1 继承的类不同
2 HashTable线程同步 HashMap线程可以不同步
3 HashTable中key和value都不允许出现null值 HashMap null可以作为
键值，在HashMap中不能使用get()方法判断HashMap是否存在某个键
而应该使用containsKey()方法来进行判断。
4 遍历的方式不同
5 哈希值使用不同
6 两者内部实现方式的数组的初始化的大小和扩容方式不同

BITSET
BitSet类创建一个特殊类型的数组来保存位值。该BitSet中数组的大小
可以根据需要增加。类似于比特的向量。

ENUMERATION
Enumeration接口本身不是数据接口，它是一个接口，但是它实现了一个
从数据结构中获得连续数据的手段，例如在其中定义了一个nextElement
的方法，但是因为它只是一个接口，所以就只能够为数据提供方法
方法如下
1 hasMoreElement() 测试Enumeration枚举对象中是否还有元素
2 nextElement() 获取下一个元素

常用数据结构的一部分类相关推荐

中常用的数据结构_C语言实现常用数据结构：基本概念（第0篇
写在前面:为什么学习C语言数据结构今天开始,我准备和一起分享学习C语言常用数据结构,这里不求事无巨细的掌握数据结构的方方面面,而是学习编程.考试等实际中常用的重要数据结构,这里以分享可以运行的代码为 ...
python sorted下标_Python学习教程（Python学习路线）：第七天-字符串和常用数据结构
Python学习教程(Python学习路线):字符串和常用数据结构使用字符串第二次世界大战促使了现代电子计算机的诞生,当初的想法很简单,就是用计算机来计算导弹的弹道,因此在计算机刚刚诞生的那个年代 ...
C++常用数据结构或技巧
C++常用数据结构链表内存的申请与释放滑动窗口前缀和/积与后缀和/积差分数组线段树前缀树/字典树(Trie) 单调栈单调队列并查集二叉树创建二叉树二叉树的遍历二叉树遍历的变体 ...
Python开发系列课程(8) - 字符串和常用数据结构
字符串和常用数据结构使用字符串第二次世界大战促使了现代电子计算机的诞生,当初的想法很简单,就是用计算机来计算导弹的弹道,因此在计算机刚刚诞生的那个年代,计算机处理的信息主要是数值,而世界上的第一台 ...
C++常用数据结构的实现
常用数据结构与算法的实现.整理与总结我将我所有数据结构的实现放在了github中:Data-Structures-Implemented-By-Me 常用数据结构与算法的实现.整理与总结 KMP字符 ...
Python 基础（6）（常用数据结构）
https://www.toutiao.com/a6634514748694069763/ 2018-12-14 08:10:00 常用数据结构 1)元组元组是一种静态的数据结构,无法修改,若要修改 ...
iOS标准库中常用数据结构和算法之内存池
上一篇:iOS标准库中常用数据结构和算法之位串 ⛲️内存池内存池提供了内存的复用和持久的存储功能.设想一个场景,当你分配了一块大内存并且填写了内容,但是你又不是经常去访问这块内存.这样的内存利用率将 ...
【转】常用数据结构及复杂度
常用数据结构的时间复杂度 Data Structure Add Find Delete GetByIndex Array (T[]) O(n) O(n) O(n) O(1) Linked list ( ...
Python 基础常用数据结构
2019独角兽企业重金招聘Python工程师标准>>> 常用数据结构 1)元组元组是一种静态的数据结构,无法修改,若要修改只能重新生成新的元组. 输出结果: 元组元素的获取是通过索 ...

常用数据结构的一部分类

常用数据结构的一部分类相关推荐

最新文章

热门文章