【FX】Java面向对象入门笔记（三）三大集合
http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeCAZkG1AAKA6rfdhHk925.jpg
[彩虹]七、集合框架
一、为什么使用集合框架
如图：http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeGAfCDBAAH4AM5-Wb0125.jpg
集合的好处：
集合弥补了数组的缺陷，它比数组更灵活更实用，可大大提高软件的开发效率，而且不同的集合适用于不同的场合。
二、Java集合主要分为以下3种类型
Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中
1.List: 三有产品：有顺序，有下标，有重复
2.Set: 三无产品：无顺序，无下标，无重复
3.Map: 键值对：key-value 通过键可以找到值
提示:
List和Set实现于 Collection 接口
List还有两个实现类 ArrayList LinkedList
Set也有两个实现类 HashSet TreeSet
Map也有两个实现类 HashMap TreeMap
如图：
http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeKAB_cKAADIAKWCKd4601.jpg
三、ArrayList和LinkedList
1.ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
2.LinkedList采用链表存储方式。插入、删除元素时效率比较高
一、ArrayList介绍
3.使用ArrayList存储元素 如图：http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeKAG2I3AAHcAHhwOyY780.jpg
4.List接口还提供的remove():移除、contains()：是否包含
的方法http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeOAE0MGAAFEAPOSP0M929.jpg
5.List接口方法有很多，这里就不都演示了，它的常用方法
如下图：http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeSATzHbAAI0AGhKKQM615.jpg
[太阳]代码演示部分放一楼
二、LinkedList介绍
1.LinkedList集合类
插入、删除操作频繁时，可使用LinkedList来提高效率
LinkedList专门提供对头部和尾部元素进行添加和删除操作的方法
2.使用LinkedList存储元素http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeWAeNWeAAKkAE9Pv0k393.jpg
3.LinkedList的特殊方法http://cdn.u1.huluxia.com/g4/M03/9D/30/rBAAdmCrzeWANkdFAAFoAOy6axw983.jpg
页:
[1]