前提：
两当网站制作公司哪家好，找成都创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作，到程序开发，运营维护。成都创新互联于2013年创立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联。
不考虑多线程并发，只是实现基本的数据结构
简单的Java代码：
Class DateItem {
//这里可以填入你所需要的任意的数据
}
//链表节点
Class Node {
private DataItem data;
//下个节点的link
private Node next;
}
Class MyLInkList {
//根节点
private Node root;
private int length;
public Node find(Node node){}
public boolean add(int index, Node toInsert){};
public boolean delete(int index){};
public int getLength(){};
......
}
Java Native Interface（JNI）是Java语言的本地编程接口，是J2SDK的一部分。在java程序中，我们可以通过JNI实现一些用java语言不便实现的功能。通常有以下几种情况我们需要使用JNI来实现。 标准的java类库没有提供你的应用程序所需要的功能，通常这些功能是平台相关的 你希望使用一些已经有的类库或者应用程序，而他们并非用java语言编写的 程序的某些部分对速度要求比较苛刻，你选择用汇编或者c语言来实现并在java语言中调用他们 下面我们开始编写HelloWorld程序，由于涉及到要编写c/c++代码因此我们会在开发中使用Microsoft VC++工具。编写java代码,我们在硬盘上建立一个hello目录作为我们的工作目录，首先我们需要编写自己的java代码，在java代码中我们会声明native方法，代码非常简单。如下所示 class HelloWorld { public native void displayHelloWorld(); static { System.loadLibrary("hello"); } public static void main(String[] args) { new HelloWorld().displayHelloWorld(); } } 注意我们的displayHelloWorld()方法的声明，它有一个关键字native，表明这个方法使用java以外的语言实现。方法不包括实现，因为我们要用c/c++语言实现它。注意System.loadLibrary("hello")这句代码，它是在静态初始化块中定义的，系统用来装载hello共享库，这就是我们在后面生成的hello.dll（如果在其他的操作系统可能是其他的形式，比如hello.so） 编译java代码 javac HelloWorld.java 生成HelloWorld.class文件 创建.h文件 这一步中我们要使用javah命令生成.h文件，这个文件要在后面的c/c++代码中用到，我们运行 javah HelloWorld。这样我们可以看到在相同目录下生成了一个HelloWorld.h文件，文件内容如下 在此我们不对他进行太多的解释。 /* DO NOT EDIT THIS FILE - it is machine generated */ #include jni.h /* Header for class HelloWorld */ #ifndef _Included_HelloWorld #define _Included_HelloWorld #ifdef __cplusplus extern "C" { #endif /* * Class: HelloWorld * Method: displayHelloWorld * Signature: ()V */ JNIEXPORT void JNICALL Java_HelloWorld_displayHelloWorld (JNIEnv *, jobject); #ifdef __cplusplus } #endif #endif 编写本地实现代码 在这部分我们要用C/C++语言实现java中定义的方法，我们在VC++中新建一个Project,然后创建一个HelloWorldImp.cpp文件，内容如下 #include jni.h #include "HelloWorld.h" #include stdio.h JNIEXPORT void JNICALL Java_HelloWorld_displayHelloWorld(JNIEnv *env, jobject obj) { printf("Hello world!\n"); return; } 注意我们这里include了 jni.h和刚才得到的HelloWorld.h文件。因此你要在VC++里面设置好，jni.h在JAVA_HOME/include里面。编译通过后再生成hello.dll文件。 运行java程序 把上面生成的hello.dll文件复制到我们的工作目录，这时候我们的目录中包括HelloWorld.java，HelloWorld.class和hello.dll文件。运行java HelloWorld命令，则可在控制台看到Hello world| 的输出了。运行VC++; 文件－－－新建－－－选“win32 console application”（控制台程序）－－－在右方设置好路径并输入工程名－－－确定 接下来的几个提示框点确定就行了，那是提示是否要用VC++提供的框架之类的 在左边的工作空间中选“FILEVIEW”标签项，点开“＋”号，右键点击“SOURCE FILES”,选“添加文件到目录”，此即添加你要建立的C++源程序文件，会提示你没有文件，是否添加，你点是，输入文件名保存就OK了 然后SOURCE FILES下就出现了你刚才建立的＊.CPP文件，双击，输入代码. 以下就是点”组建”菜单中的”编译”、”组建”等命令进行调试了。 相信你会了。
C语言是经典的面向过程的编程语言，编程入门一般都学C语言以了解编程以及锻炼逻辑思维能力，在一些跟硬件比较紧密的编程中也经常用到。\x0d\x0a\x0d\x0aC++是在C语言的基础上加入了面向对象的概念，成为混合型面向对象语言，功能强大，但难度也大。\x0d\x0a\x0d\x0aJava是在C++的基础上进行改进的，摒弃了一些C++的不足之处，语法跟C++很像，它是运行在Java虚拟机上，所以可以跨平台，一处编译，到处执行。\x0d\x0a\x0d\x0a编程都是易学难精，哪个都好学，哪个又都不好学。都有很好的发展前景，就看是什么方向了。底层的C、桌面应用程序、游戏等等C++、嵌入式，网页，Java。
JAVA以其跨平台的特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。
JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式）。通过调用本地的库文件的内部方法，使JAVA可以实现和本地机器的紧密联系，调用系统级的各接口方法。
简单介绍及应用如下：
一、JAVA中所需要做的工作
在JAVA程序中，首先需要在类中声明所调用的库名称，如下：
static {
System.loadLibrary(“goodluck”);
}
在这里，库的扩展名字可以不用写出来，究竟是DLL还是SO，由系统自己判断。
还需要对将要调用的方法做本地声明，关键字为native。并且只需要声明，而不需要具体实现。如下：
public native static void set(int i);
public native static int get();
然后编译该JAVA程序文件，生成CLASS，再用JAVAH命令，JNI就会生成C/C++的头文件。
例如程序testdll.java，内容为：
public class testdll
{
static
{
System.loadLibrary("goodluck");
}
public native static int get();
public native static void set(int i);
public static void main(String[] args)
{
testdll test = new testdll();
test.set(10);
System.out.println(test.get());
}
}
用javac testdll.java编译它，会生成testdll.class。
再用javah testdll，则会在当前目录下生成testdll.h文件，这个文件需要被C/C++程序调用来生成所需的库文件。
二、C/C++中所需要做的工作
对于已生成的.h头文件，C/C++所需要做的，就是把它的各个方法具体的实现。然后编译连接成库文件即可。再把库文件拷贝到JAVA程序的路径下面，就可以用JAVA调用C/C++所实现的功能了。
接上例子。我们先看一下testdll.h文件的内容：
/* DO NOT EDIT THIS FILE - it is machine generated */
#include jni.h
/* Header for class testdll */
#ifndef _Included_testdll
#define _Included_testdll
#ifdef __cplusplus
extern "C" {
#endif
/*
* Class: testdll
* Method: get
* Signature: ()I
*/
JNIEXPORT jint JNICALL Java_testdll_get
(JNIEnv *, jclass);
/*
* Class: testdll
* Method: set
* Signature: (I)V
*/
JNIEXPORT void JNICALL Java_testdll_set
(JNIEnv *, jclass, jint);
#ifdef __cplusplus
}
#endif
#endif
在具体实现的时候，我们只关心两个函数原型
JNIEXPORT jint JNICALL Java_testdll_get (JNIEnv *, jclass);
和
JNIEXPORT void JNICALL Java_testdll_set (JNIEnv *, jclass, jint);
这里JNIEXPORT和JNICALL都是JNI的关键字，表示此函数是要被JNI调用的。而jint是以JNI为中介使JAVA的int类型与本地的int沟通的一种类型，我们可以视而不见，就当做int使用。函数的名称是JAVA_再加上java程序的package路径再加函数名组成的。参数中，我们也只需要关心在JAVA程序中存在的参数，至于JNIEnv*和jclass我们一般没有必要去碰它。
好，下面我们用testdll.cpp文件具体实现这两个函数：
#include "testdll.h"
int i = 0;
JNIEXPORT jint JNICALL Java_testdll_get (JNIEnv *, jclass)
{
return i;
}
JNIEXPORT void JNICALL Java_testdll_set (JNIEnv *, jclass, jint j)
{
i = j;
}
编译连接成库文件，本例是在WINDOWS下做的，生成的是DLL文件。并且名称要与JAVA中需要调用的一致，这里就是goodluck.dll
把goodluck.dll拷贝到testdll.class的目录下，java testdll运行它，就可以观察到结果了。
