sd_lucky-CSDN博客

原创集合----链式存储的实现

一、链表的概念集合的顺序存储是通过数组来实现的，集合的链式存储是通过存储结点之间的链接来实现的，从而形成链表。链表中的每一个结点都包含一个值域和一个指针（即引用对象域），每个结点的指针指向下一个结点对象，这样的链表称之为单链表。在单链表中，第一个结点称之为表头结点，指向第一个结点的指针被称为表头指针，最后一个结点称为表尾结点，表尾结点的指针为空。通常，为了方便插入和删除结点，通常在表头结点增

2016-08-05 23:05:56 1621

原创 Java编程----连续子数组的最大和

本篇博客的编程是关于数组的，数组在编程中有着举足轻重的地位，因为在Java中数组是直接存储在栈中的，所以操作起来很方便，效率非常高，数组也是面试中经常考察的一部分，关于数组的编程题目丰富多样，逻辑性很强，希望大家多加练习，提高自己解决问题的能力。题目描述：在一维数组中，求出连续子数组的最大和。如果数组中全是整数，那么最大和为所有元素之和，那么存在负数呢？例如:{6,-3,-2,7,-15,1,2

2016-08-04 23:09:37 6740 3

原创集合----顺序存储的实现

一、集合的定义　　集合是由任意类型互不相同的数据元素组成的，它们之间没有任何逻辑关系。每一个元素都是相对独立的。在Java中，Object类是所有对象的根类，可以代表集合中任意一种数据类型。在Java中，Set接口来表示集合。集合分为顺序存储结构和链式存储结构，顺序结构是由数组来实现的，本博客讲述顺序存储结构相关代码的实现。二、集合的抽象数据类型抽象数据类型(ADT)包括数据和操作

2016-08-03 20:37:19 2584

原创 Java基础之构造函数和重载

上一篇博客我们讲了类和对象的基本概念，接下来我们就要讲一下构造函数和重载。想必大家对构造函数都有一定的认识，下面我们就来一起探讨探讨。一、什么是构造函数与类名相同无返回值对实例进行初始化构造函数总是和new运算符一起被调用。构造函数可以有0个、1个或多个参数。public class Human { private String name; //这一个无参构造函数

2016-08-03 19:59:42 670

原创 Java编程----时间效率02

本题主要考察的是数组和排序的结合，下面直入正题：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题目要求：　时间限制：1秒　　空间限制：32768K解题思路：首先，看到题目之后，我们要查找数组中最小的K个数，就必须将K和数组的长度进行比较，只有数组的长度大于等于K，我们才能返回这K个数。接着，我们怎样接受

2016-08-02 22:32:28 280

原创 Java编程----时间效率01

我准备写一系列关于编程的博客，旨在提高自己的编程能力。编程能力是一个程序员修养的重要体现，编程不仅可以提高自己的逻辑思维能力，而且可以提高处理问题的能力以及考虑问题的全面性。每篇一个题目，愿与君共勉。　　题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输

2016-08-01 22:09:28 333

我们都知道，Java是一种面向对象的编程语言，在Java世界中，几乎一切都是对象，我们通常用类来描述对象，对此，我引出三个问题。类和对象之间的关系是什么样的？在Java中我们是怎么操作对象？怎么创建类？本篇博客将对这三个问题进行解。一、类和对象的关系　　在面向对象编程中，对象是具体化的实例，类是对同类事物的抽象，即为抽象化的模型。现实世界中的每一个事物，都是一个对象。同类对象的抽象——我们称之为“

2016-08-01 21:10:06 353

原创数据结构与算法--基本知识

数据结构对每个程序员来说都是必备的基础，也是各大公司面试的重中之重。而我也是作为一个初学者来学习Java版的数据结构，因此，我准备深入学习，并且用代码实现各种数据结构，希望我编写的这一系列博客能提供和我一样对数据结构不太了解的初学者提供帮助，如有错误，希望大家提出，本人不胜感激。一、数据结构与算法的概念　　数据结构是研究如何把现实中的数据存储到计算机中，它能使数据之间存在着某种特定的逻辑关系

2016-08-01 09:47:43 3727

原创 Java基础之数组

详解Java数组

2016-07-30 10:56:55 508 1

sd_lucky的博客