`
roway
  • 浏览: 50683 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

第七:Java集合框架(上)

 
阅读更多

一.

ArrayList底层采用数组实现,如果我们用new ArrayList()方式构造对象,底层会生成一个长度为10的数组,

该数组就存放往ArrayList中增加的内容,一旦数组元素存放满了,ArrayList就会生成一个新的数组,该数组

的长度为原数组长度的1.5倍+1,接下来将原数组的内容全部拷贝到新数组中,最后将新增的内容附加到新数组的最后面。

二.

ArrayList查找速度快,而删除元素、插入元素速度慢。

三.

LinkedList底层采用双向循环链表实现,查找速度慢,而删除元素、插入元素速度快。

四.

自己编写双向链表的实现

//双向循环链表的实现
public class TestList {
	public static void main(String[] args) {
		MyList m1=new MyList("one");
		MyList m2=new MyList("two");
		MyList m3=new MyList("three");
		
		m1.next=m2;
		m1.previous=m3;
		
		m2.next=m3;
		m2.previous=m1;
		
		m3.next=m1;
		m3.previous=m2;
		
		//插入一个元素
		MyList m4=new MyList("four");
		
		m1.next=m4;
		m4.previous=m1;
		m4.next=m2;
		m2.previous=m4;
		System.out.println(m1.next.previous.next.next.date);
		
		//删除一个元素
		m1.next=m2;
		m2.previous=m1;
		m4.previous=null;
		m4.next=null;
		System.out.println(m1.next.previous.next.next.date);
	}
}

class MyList{
	String date;
	MyList previous;
	MyList next;
	
	public MyList(String date){
		this.date=date;
	}
}


分享到:
评论

相关推荐

    第16章:Java集合.zip_java 集合_java集合

    Java集合框架是Java编程语言中的一个核心特性,它为存储、管理和操作对象提供了一组统一的接口和类。本章内容主要围绕Java集合框架展开,包括ArrayList、LinkedList、HashSet、HashMap等常见数据结构的使用方法及其...

    Java集合框架.pdf

    Java集合框架是Java编程语言中用于存储和操作数据的接口和类的集合。它包含了多种数据结构,如列表(List)、集合(Set)、映射(Map)等。集合框架的目的是为了提供一套统一的集合操作方法,以降低编程时的复杂性,...

    Java高级程序设计:第7章-集合框架.pptx

    掌握Java集合框架中的三大类集合的特征和适用场合 掌握ArrayList类的使用 掌握HashMap类的使用 了解HashSet类的使用 掌握Collections类的使用 了解集合框架中的其它集合类 集合框架(Collection Framework) java.util...

    JAvaOOp06 第六章 集合框架.pdf|06 第六章 集合框架.pdf

    Java集合框架是Java编程语言中一个非常重要的组成部分,它为数据存储、管理和操作提供了丰富的类库。本章将深入探讨Java集合框架的核心概念、接口和类,以及它们在实际编程中的应用。 首先,集合框架的基础是接口,...

    Java集合框架

    Java集合框架是Java编程语言中一个至关重要的组件,它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器,允许我们存放多个对象,并支持常见的操作,如添加、删除和修改元素。 Collection接口是...

    Java课件 (包括基础语法,数组与语句,面向对象编程,java异常处理,java常用基础类,java集合与泛型

    6. **Java集合与泛型**:集合框架是Java处理对象集合的主要工具,包括ArrayList、LinkedList、HashSet、HashMap等。泛型是Java 5引入的新特性,用于在编译时检查类型安全,避免强制类型转换,并提供更好的性能。理解...

    Java程序设计教材 第十一章框架

    通过本章的学习,你将能够有效地利用Java集合框架解决各种数据处理问题,从简单的数据存储到复杂的算法实现,都能游刃有余。同时,课后习题的设计有助于巩固理论知识,提升实战技能。在实践中不断探索和总结,将使你...

    Java典型应用彻查1000例:Java入门

    4. **集合框架**:Java集合框架包括接口(如List、Set和Map)和实现(如ArrayList、HashSet、HashMap等)。学会使用这些集合可以帮助我们有效地存储和管理数据。 5. **输入/输出流**:Java的IO流库提供了读写文件、...

    java s1 第7章 集合框架.doc

    Java集合框架是Java编程语言中不可或缺的一部分,它提供了一组接口和类,使得开发者能够高效地管理和操作对象的集合。本章将深入探讨这个强大的工具,帮助新手更好地理解和使用。 首先,我们来看一下集合...

    Java程序设计教程(第七版).zip

    5. **集合框架**:Java集合框架包括接口(如List、Set、Map)和实现类(如ArrayList、HashSet、HashMap),提供了存储和操作对象的工具,学习如何选择合适的集合类型以及使用它们进行数据操作至关重要。 6. **输入...

    第七届ITAT决赛试题-Java

    4. **集合框架**:Java集合框架包括List、Set、Map等接口及其实现类,如ArrayList、LinkedList、HashSet、HashMap等。试题可能会要求考生根据具体需求选择合适的集合类型,并实现相关操作,如添加元素、删除元素、...

    北大青鸟 Java 教材 第7章描述详细,有示例及图解.

    北大青鸟 Java 教材第7章主要介绍了Java中的日期和时间处理、集合框架和数学运算等内容。下面是本章的详细知识点: 一、java.util 包 java.util 包提供了许多有用的类和接口,用于处理日期、时间、集合和数学运算...

    计算机后端-Java-Java核心基础30天全套教程7_每日一考与复习第1部分:Java基础编程.zip

    7. **数组与集合框架**:数组是固定大小的元素序列,而集合框架如ArrayList、LinkedList、HashSet、HashMap等则提供了动态存储和操作数据的能力。 8. **字符串处理**:String类是Java中非常重要的部分,涉及到字符...

    Java SE完整版精品优质课件 自学入门必看的优秀Java基础知识培训教案 第07章_Java集合(共51页).rar

    Java集合框架是Java编程语言中的核心部分,它为组织和管理对象提供了强大的工具。在Java SE的第07章中,我们通常会深入探讨这个关键主题。本课件旨在为初学者提供一个全面且深入的理解,帮助他们掌握Java集合框架的...

    JBuider第七章:Java.util包.rar

    Java.util包是Java集合框架的基础,包括List、Set、Queue等接口以及ArrayList、LinkedList、HashSet、HashMap等实现类。List接口代表有序的元素集合,允许有重复元素,ArrayList和LinkedList是其具体实现,前者基于...

    第1部分:Java基础编程.zip

    12. **集合框架**:ArrayList、LinkedList、HashSet、HashMap等是Java集合框架的一部分,它们提供了存储和操作对象的高效方式。 13. **接口与抽象类**:接口定义了一组方法,而抽象类可以包含未实现的方法。两者都...

    JAVA核心技术卷I源代码(第七版)

    7. **集合框架**:Java集合框架包括接口(如List、Set和Map)和实现这些接口的类(如ArrayList、HashSet和HashMap)。源代码将解释如何使用这些集合存储和操作数据。 8. **泛型**:Java 5引入了泛型,提高了代码的...

    java核心技术第七版源代码卷二

    3. **集合框架**:Java集合框架是处理数据结构的关键,包括List、Set、Map等接口及其实现类。你可以学习到ArrayList、LinkedList、HashSet、HashMap等的使用方法。 4. **多线程编程**:Java提供了丰富的多线程支持...

    Java第三次作业 Java第三次作业

    4. **集合框架**:Java集合框架包括List、Set和Map接口,以及ArrayList、LinkedList、HashSet、HashMap等实现类。学生可能需要了解它们各自的特点并进行相关的操作,如添加元素、删除元素、遍历集合等。 5. **输入...

    Java教学课件PPT第7章 泛型和集合框架.ppt

    Java教学课件PPT

Global site tag (gtag.js) - Google Analytics