首页 / JAVA / 数据结构java（一）数组链表
数据结构java（一）数组链表
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了数据结构java（一）数组链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3681字，纯文字阅读大概需要6分钟。
内容图文
链表是数据结构中最基础的内容，链表在存储结构上分成两种：数组形式储存，链式存储。
相比c语言需要的结构体，在java中由于有了面向对象编程，将指针‘藏’了起来，不需要分配内存。
所以只需要创建一个对象数组，为了能让链表更加实用，方便存储非基本类型的对象，所以使用了泛型。
菱形运算符<>中放你自己写的或者基本类型，比如你创建了一个Stdent类，想用链表将很多学生的信息存起来。
就可以myArrayList<Student> a=new myArrayList();这个链表就都存Student类的对象了。
数组链表的源码：
1
import
java.util.Arrays;
2
3
/**
4
*
@author
李正阳
5
*
@param
<E> 泛型：所存储的对象
6
*/
7
public
class myArrayList<E> implements List<E> {
8/** 9 * DEFAULT_SIZE 数组链表储存的最大值
10 * elementData 存储元素的数组
11 * capacity当前数组链表可以存储的个数（为了扩容存在）
12 * size当前链表存储的个数
13*/ 14privatefinalint DEFAULT_SIZE = 16;
15private Object[] elementData;
16privateint capacity;
17publicint size;
18 19/** 20 * 初始化数组栈
21*/ 22public myArrayList() {
23 elementData = new Object[DEFAULT_SIZE];
24 size = 0;
25 capacity=DEFAULT_SIZE;
26 }
27 28/** 29 * 在数组链表的最后添加元素
30 * @param data 添加的元素
31 * @return true 添加成功 false 添加失败
32*/ 33 @Override
34publicboolean add(E data) {
35if(isFull()) {
36 relloc();
37 elementData[size] = data;
38 size++;
39 }else {
40 elementData[size] = data;
41 size++;
42 }
43returntrue;
44 }
45 46/** 47 * 判满函数
48 * @return true 满 false 未满
49*/ 50 @Override
51publicboolean isFull() {
52if (size == DEFAULT_SIZE-1) {
53returntrue;
54 } else {
55returnfalse;
56 }
57 }
58/** 59 * 判空函数
60 * @return true 空 false 未空
61*/ 62 @Override
63publicboolean isEmpty() {
64if (size ==0) {
65returntrue;
66 } else {
67returnfalse;
68 }
69 }
70 71/** 72 * 删除元素
73 * @param number 删除元素在数组中的位置
74 * @return 75*/ 76 @Override
77public E remove(int number){
78 79 E temp;
80if (number == size) {
81 temp = (E) elementData[size - 1];
82 size--;
83 } elseif(number<size) {
84 temp = (E) elementData[number - 1];
85for (int i = number; i < size; i++) {
86 elementData[i] = elementData[i + 1];
87 }
88 size--;
89 }else {
90thrownew ArrayIndexOutOfBoundsException();
91 }
92return temp;
93 94 }
95 96/** 97 * 删除数组最后的元素
98 * @return 删除那个元素
99*/100 @Override
101public E remove(){
102 E temp;
103 temp = (E) elementData[size-1];
104 size--;
105return temp;
106 }
107108/**109 * 设置某一个位置元素
110 * @param i 在数组的位置
111 * @param data 替换的元素
112*/113 @Override
114publicvoid set(int i,E data){
115if(i<=size) {
116 elementData[i - 1] = data;
117 }else {
118thrownew ArrayIndexOutOfBoundsException();
119 }
120 }
121122/**123 * 取得数组中某个位置的元素
124 * @param i 数组的位置
125 * @return 这个位置的对象
126*/127 @Override
128public E get(int i){
129 E temp;
130if(i<=size) {
131 temp = (E) elementData[i - 1];
132return temp;
133 }else {
134thrownew ArrayIndexOutOfBoundsException();
135 }
136 }
137138/**139 * 判断一条链表是否为回文
140 * @return false 否 true 是
141*/142 @Override
143publicboolean isPalindrome() {
144if(!isEmpty()) {
145for (int i = 0, j = size - 1; i < size - 1; i++, j--) {
146if (String.valueOf(elementData[i]).equals(String.valueOf(elementData[j]))) {
147 } else {
148returnfalse;
149 }
150 }
151returntrue;
152 }else {
153thrownew NullPointerException();
154 }
155 }
156157/**158 * 输出链表中所有元素
159*/160 @Override
161publicvoid traver() {
162for (int i=0;i<size;i++){
163 System.out.print(elementData[i]+" ");
164 }
165 }
166167/**168 * 扩容将数组扩容为两倍
169*/170privatevoid relloc(){
171 capacity=DEFAULT_SIZE*2;
172 elementData=Arrays.copyOf(elementData,DEFAULT_SIZE*2);
173 }
174 }
List接口：
1
/**
2
*
@author
李正阳
3
*
@param
<E> 泛型
4
*/
5
public
interface List<E> {
6publicboolean add(E data) ;
7 8/** 9 * 链式不需要这个方法
10*/11defaultboolean isFull() {
12returnfalse;
13 }
14publicboolean isEmpty() ;
15public E remove(int number);
16public E remove();
17publicvoid set(int i,E data);
18public E get(int i);
19publicboolean isPalindrome();
20publicvoid traver();
21 }
原文：https://www.cnblogs.com/lzy321/p/10363697.html
内容总结
以上是互联网集市为您收集整理的数据结构java（一）数组链表全部内容，希望文章能够帮你解决数据结构java（一）数组链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。