java中的数据结构01---ArrayList和LinkedList
来源:互联网 发布:淘宝刷钻一般要多少钱 编辑:程序博客网 时间:2024/05/16 01:45
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
java里的数据结构大致可分为4类:集合,线性结构,树结构,图结构
关于集合里的一些方法,常用的有:
下面附上本人的一些源代码和注释:
package com;
import java.util.*;
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
Test ct =new Test();
Collection coll =new ArrayList();
ct.adArrayList(coll);
ct.addAllTest(coll);
//清空coll中的所有元素 coll.clear();
ct.iteratorTest(coll); //遍历coll中的所有元素
System.out.println("<---------------->"+coll.contains(123));//这个是用来证明,不同的原始数据类型,cotians是无法识别的
}
public static void adArrayList(Collection coll){
coll.add("唐僧");
coll.add("孙悟空");
coll.add("猪八戒");
coll.add("沙僧");
coll.add("123");
}
public void addAllTest(Collection coll){
Collection st=new ArrayList();
st.add("王母娘娘");
st.add("玉皇大帝");
coll.addAll(st);
}
/**
* hasNext(): 判断是否有下个元素,如果有 返回true, 如果没有 返回false;
*
* next(): 返回当前位置的元素,并向下移一位
*
* 个人感觉这个类似于c语言里的指针;
*/
public void iteratorTest(Collection coll){
//Iterator : 迭代器
Iterator iter = coll.iterator();
while(iter.hasNext()){
System.out.println("-------iteratorTest--------->" + iter.next());
}
}
}
//List中的get
import java.util.ArrayList;
import java.util.List;
public class ArrayListTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
List list = new ArrayList();
for(int i = 0; i < 20; i ++){
list.add(i);
}
System.out.println("==================>" + list.size());
for(int i = 0; i < list.size(); i++){
System.out.println(i + "------------->" + list.get(i));
}
}
}
个人总结:
1,List是Collection的一个接口,所有Collection里的方法,在List里都可以调用,而一些List里的方法和变量,在Collection里却不能调用。故在实例化的时候,能用List绝对不要用Collection
2,java里没有指针,但是可以引用,这也是Java的一个安全性所在
3,Vector与ArrayList的区别是Vector是线程安全的,故Vector相对于ArrayList的速度稍慢一些。
4,ArrayList的存储空间是连续的,故对所有元素的遍历速度较快。其底层是数组
6,泛型的使用
ArrayList<String> arrayList2=new ArrayList<String>();
这样,ArrayList里的元素就都是String类型的了,这个不一定是原始的数据类型,如果在一个包里定义了其他的对象,也可以使用
ArrayList<Student> arrayList2=new ArrayList<Student>();
- java中的数据结构01---ArrayList和LinkedList
- JAVA中的ArrayList和LinkedList
- Java数据结构------ArrayList和LinkedList的区别
- Java数据结构——ArrayList和LinkedList
- Java中的LinkedList 和 ArrayList的区别
- 说说java中的ArrayList和LinkedList
- 数据结构-Java实现-ArrayList&LinkedList
- JAVA数据结构-LinkedList,ArrayList,Tree,
- JAVA ArrayList和LinkedList
- java-ArrayList和LinkedList
- Java LinkedList和 ArrayList
- Java中的Vector,ArrayList,LinkedList
- java中的ArrayList 、LinkedList详解
- java中的数据结构--LinkedList
- Java中的ArrayList、Vector和LinkedList的区别
- java中的ArrayList和LinkedList的二分查找速度比
- 黑马程序员——java集合中的ArrayList和LinkedList
- JAVA中Arraylist和LinkedList
- Google在东京召开了一场AI座谈会
- python:浅析python 中__name__ = '__main__' 的作用
- python map set函数用法
- Java后端WebSocket的Tomcat实现
- shell脚本 下载ftp文件并load入mysql
- java中的数据结构01---ArrayList和LinkedList
- MySql压缩版配置安装
- mt2523 量測deep sleep+BLE ADV 1.5s,出現1.3S的peak current
- Objective-C在XCode上Run没有问题,到了Archive出ipa包,崩溃
- V4L2视频采集与H264编码2—v4l2采集YUV数据
- 欢迎使用CSDN-markdown编辑器
- 如何在Win10登录画面默认开启小键盘数字锁定?
- 移除数组中的重复元素(简单题)
- 非常详细的讲解车牌识别easypr