一、前言
在学习java的时候，我印象最深的一句话是：程序=数据结构+算法，对于写java程序来说，这就是java的入门。
二、java基本数据结构与算法
1、数据类型
java中的数据类型8种基本数据类型：
整型
byte 、short 、int 、long
浮点型
float 、 double
字符型
char
布尔型
boolean
还有包装类型。所谓包装类型可以理解为都是类。
2、java常见数据结构
栈、队列、数组、链表和红黑树
3、java常见算法算法
排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。
查找算法：顺序查找、二分查找、哈希查找等。
字符串匹配算法：暴力匹配、KMP算法、Boyer-Moore算法等。
图论算法：最短路径算法、最小生成树算法、拓扑排序等。
动态规划算法：背包问题、最长公共子序列、最长上升子序列等。
三、如何验证：程序=数据结构+算法
/**
* 获取当前时间，格式为：yyyy-MM-dd HH:mm:ss
* @return
*/
public static String getDateStr() {
SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
return df.format(new Date());
}
比如上面这段代码获取当前时间，格式为：yyyy-MM-dd HH:mm:ss
SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
SimpleDateFormat 这个首先是个类型，它的算法就是构造函数
new SimpleDateFormat("yyyy-MM-dd HH:mm:ss")
和
df.format(new Date());
这两个算法
返回的String类型其实也就是数据结构
这一段程序涉及到两个数据结构和两个算法
算法1：
public SimpleDateFormat(String pattern)
{
this(pattern, Locale.getDefault(Locale.Category.FORMAT));
}将这种格式： yyyy-MM-dd HH:mm:ss 作为参数加工
加工（算法）1：
public SimpleDateFormat(String pattern, Locale locale)
{
if (pattern == null || locale == null) {
throw new NullPointerException();
}
initializeCalendar(locale);
this.pattern = pattern;
this.formatData = DateFormatSymbols.getInstanceRef(locale);
this.locale = locale;
initialize(locale);
}加工（算法）2：
/* Initialize compiledPattern and numberFormat fields */
private void initialize(Locale loc) {
// Verify and compile the given pattern.
compiledPattern = compile(pattern);
/* try the cache first */
numberFormat = cachedNumberFormatData.get(loc);
if (numberFormat == null) { /* cache miss */
numberFormat = NumberFormat.getIntegerInstance(loc);
numberFormat.setGroupingUsed(false);
/* update cache */
cachedNumberFormatData.putIfAbsent(loc, numberFormat);
}
numberFormat = (NumberFormat) numberFormat.clone();
initializeDefaultCentury();
}一层一层下来的算法还是很多的。所以
获取当前时间，格式为：yyyy-MM-dd HH:mm:ss 涉及的算法其实很多。但我们最终程序输出的是字符串类型的 yyyy-MM-dd HH:mm:ss，里面嵌套的函数是一个个算法，当然算法了也涉及到其他的数据类型和结构
一次类推
/* Initialize the fields we use to disambiguate ambiguous years. Separate
* so we can call it from readObject().
*/
private void initializeDefaultCentury() {
calendar.setTimeInMillis(System.currentTimeMillis());
calendar.add( Calendar.YEAR, -80 );
parseAmbiguousDatesAsAfter(calendar.getTime());
}
/* Define one-century window into which to disambiguate dates using
* two-digit years.
*/
private void parseAmbiguousDatesAsAfter(Date startDate) {
defaultCenturyStart = startDate;
calendar.setTime(startDate);
defaultCenturyStartYear = calendar.get(Calendar.YEAR);
}推到最下层
我们发现是这样的
@SuppressWarnings("ProtectedField")
protected int fields[];就是定义了一个int类型的数组，所以底层还是数据结构。
