JAVA笔记（三）数据结构
动态内存分配
创建和维护动态数据结构要求进行动态内存分配，即程序能够在执行时获得更多的内存空间来放新结点，并在不需要这些内存时释放他们。
数据列表可以用数据进行存储，但是用链表存储有几个好处。在数据结构要表示的数据元素的数目无法预先确定的情况下，链表能够提供更合理的空间分配。链表是动态的，所以其长度可以根据需要而增加或减小。链表结点在内存中一般不是连续存放的。通常数组元素在内存中是连续存放的。这样就允许直接存取任何一个数组元素，因为任何数组元素的地址都可以直接根据它与数组的第一个元素的相对位置而计算出来。链表不能直接存取其元素，只有通过正向遍历才能访问一个元素。
相关文档：
研究了一下Google
Map上的根据经纬度求地球表面两点间距离的实现， 用java实现了一把，对我国境内的Beijing54, Xian80,WGS84三种坐标系的空间距离计算感觉这个实现是比较准确的。当然，这里只是个人的感觉而已。。。可能我还没有遇到那种对精度要求非常严格的地方，或许，本身我这个方式就是错误的。。。呵呵 ......
用的是MySQL数据库。
1，建一个userdb库，再建userinfo表，字段：id(int),username(varchar),password(varchar)。
create database userdb;
use userdb;
create table userinfo(
id int(10) not null auto_increment,
username varchar(20),
password varchar(20),
primary key(id));
2，DBConnection.jav ......
第一知识点：构造器，构造器和类名一致，无返回值，在java中“初始化”与“创建”是连在一起的，所以我们经常用构造器在创建对象的时候来初始化类的一些实例。特殊说明：new表达式返回了对新建对象的引用，但是构造器本身没有返回任何值。
第二个知识点：方法的重载，名称相同，参数不同的方法叫做� ......
Lombok是一个开源项目，可以用来消除Java代码的冗长
详细介绍参看http://www.ibm.com/developerworks/opensource/library/os-lombok/index.html
下面介绍Lombok如何消除Java代码的冗长。
1. 首先去http://projectlombok.org/. 下载lombok.jar 包
2. & ......
