java入门，程序=数据结构+算法

今天药忘吃喽~ 2024-02-20 11:41 48阅读 0赞

#### 一、前言 ####

在学习java的时候，我印象最深的一句话是：程序=数据结构+算法，对于写java程序来说，这就是java的入门。

![80c035f12a68404d9800b2b4bd6b6de5.png][]

#### 二、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类型的数组，所以底层还是数据结构。

[80c035f12a68404d9800b2b4bd6b6de5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/20/a05a53ac3d11419387eb6f2c8a79fda4.png