不知不觉也到了java集合这一章的学习,这因该是挺重要的一个章节,因为所有的程序都离不开数据,而一个良好的数据结构和算法应该是程序的灵魂吧。
今天对自己所初步了解的做一个总结:
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。(ps:来源于搜狗百科)
在有些编程语言中,它并没有将这些性能各异的数据结构写入到其中,所以使用这些编程语言的人就只能自己一步步实现数据结构的算法,但是在java语言中,java将性能各异的数据结构给封装在的java的集合中,这样可以使编程人员不用再一步步实现数据结构的算法,只需要根据自己所需要的选择最优的数据结构即可。
简单了解的几种数据结构:
- 数组:能够较快的进行查询和替换功能,但是对于较大的数组来说增加(改变元素的索引,和可能产生扩容)和删除(可能改变元素的索引)会使性能降低;
- 链表(LinkedList):
单项链表中一个链表元素包含了:一个保存的内容,一个指向下一个链表元素的节点;
双向链表中则多了一个指向上个链表元素的节点;
优点是可以使增加和删除元素的速度提高。
- 队列(Queue):队列是先进先出的,队列可以在尾部添加元素,头部删除元素;
- 栈(Stack):先进后出,栈最后添加的元素称为栈顶,最先添加的元素称为栈低,填入元素称为压栈;
- 哈希表(HashTable):数组的值和索引之间存在一种对应的关系, 索引————(存在某种关系)————value
它最大的优点是提高了查询效率,并且它保存的元素是不允许重复的
...................
我并没有系统的学习关于数据结构的知识,这些都是道听途说的,等稳定下来后,一定得好好的补补这些知识。