数据结构和算法（Java版）学习笔记（一）

数据结构和算法（Java）

学习了这么久的Java编程，也学习了数据结构这门课，但却一直不知道怎么用Java运用数据结构和算法的知识（数据结构学的是C语言版本的），所以从今天开始自学Java版本的数据结构及算法的应用。特意写此文章当做笔记，同时给需要的朋友一些参考。这篇文章给出一些基本的数据结构的相关知识和开发工具等知识。

1. 工具：NetBeans
   NetBeans下载：http://netbeans.org点击下载安装即可

2. 数据结构和算法的概述
   数据结构：对计算机内存中的数据的一种存储方式或安排（如：数组，链表，栈等形式存储）；
   算法：对结构中的数据进行各种处理（如：排序，查找，增加，删除等操作；

3. 各种数据结构优缺点

数据结构	优点	缺点
数组	插入快（知道下标的情况下）	查找慢、删除慢、大小固定
有序数组	比无序数组查找快	删除慢、插入慢、大小固定
栈	提供后进先出的存取	存取其他项很慢
队列	提供先进后出的存取	存取其他项很慢
链表	插入快、删除快	查找慢
二叉树	查找、插入、删除都快（树平衡的情况下）	删除算法复杂
红黑树（平衡树）	查找、插入、删除都快	算法复杂
2-3-4树（平衡树）	查找、插入、删除都快	算法复杂
哈希表	插入快、通过关键字存取快	删除慢
堆	插入快、删除快、对最大数据项的存取很快	对其他数据项存取慢
图	对现实世界建模	有些算法慢且复杂

**（以上为自己学习总结所得，仅供参考，若有错误欢迎指出，互相学习一起进步） **
4. NetBeans使用方法
进入NetBeans后，点击文件→新建项目→选择Java→选择Java应用程序→输入项目名称→右键源包→新建Java类；
这样就创建好了一个Java文件，可以编写自己的程序；
程序编写完成后怎么运行呢？右击自己程序，选择运行文件就可以了。

下一篇文章开始学习数组的相关知识，如果有什么建议或者不足请评论指出（此文章仅供参考）