关闭

java基础之集合

99人阅读 评论(0) 收藏 举报
分类:
1. Collectiton:单列存储集合
|--- List 元素是有序的,元素可以重复。因为该集合体系有索引  
|--- ArrayList: 底层的数据结构使用的是数组结构       特点:数组元素查询很快,但是增删很慢,因为增删一个元素,数组后面的其他元素都需要变动,线程不同步
|--- LinkList: 底层的数据结构使用的是链表数据结构 特点:链表查询比较慢,反正与 数据结构 相反
|--- Vector: 底层是数组数据结构 特点:其他与 ArrayList 相同,但是 线程同步,被前者替代了
|--- Set 元素是无序的(存入和取出的顺序不一定一致),元素不可以重复
|--- TreeSet:  可以对 Set 集合中的元素排序,底层数据结构是二叉树。  保证元素的唯一性的一句 compareTo 方法 return 0

TreeSet 排序的第一种方式:让元素自身具备比较性,元素需要实现 Comparable 接口实现 compareTo 方法。这种方式也成为元素的顺序。也即是默认顺

TreeSet 排序的第二种方式:当元素不具备比较性时,或者具备的比较性不符合要求。这就要求集合自身具备比较性
在集合初始化时,就让其拥有比较方式
当两种排序都存在时,以比较器为主

|--- HashSet: 底层数据结构是哈希表,线程不同步          
HashSet 是如何保证元素的唯一性:
是通过元素的两个方法,HashCode 和 equals 来完成的
如果元素 HashCode 相同,才会判断 equals 是否为 true
如果元素 HashCode 不相同,就不会调用 equals 方法

注意: 对于判断元素是否存在,以及删除等操作,依赖的方法是元素的 hashCsode() 和 equals() 方法

List 集合判断元素是否相同,依据的是元素的 equals() 方法    ArrayList; 注意它们的区别

 Map 集合:该集合存储键值对,而且要保证键值的唯一性 双列存储集合
|--- HashMap: 底层是哈希表数据结构,允许使用 null 键 null 值。该集合是不同步的 JDK 1.2 效率高
|--- TreeMap: 底层是二叉树数据结构,线程不同步。可以用于给 Map 集合中的键进行排序。 和 Set 很像,Set 底层就是使用 Map集合 
|--- Hashtable: 底层是哈希表数据结构,不可以存入 null 键 null 值。该集合是线程同步的; JDK 1.0 效率低
 
1.添加
put( key , value)
2.删除
clear() remove( Object key)
3.判断
containsKey( Object Key) containsValue( Object Value) isEmpty()
4.获取
get( Object key) size() Values()

KeySet():将 Map 中所有的键存入 Set 集合,在利用迭代器方法取出键值,最后根据 get() 方法取出每一个键值对应的值

entrySet():

2. 集合框架   Collection   List    Set   ArrayList   LinkList   Vector   TreeSet   HashSet

ArrayList:
1.add()的参数类型是 Object。以便于接收任意对象    2.集合中存储的都是对象的引用

当我们使用数组时候,长度是固定的。这样让我们有时候使用感觉很麻烦,所以后面就定义了集合;集合可以随着存储元素的增加而增加,也可以随着元素的减少而减少。

数组和集合的区别:

数组:数组既可以存储基本数据类型,也可以存储引用数据类型;存储基本数据类型的时候存储的是值,存储引用基本数据类型的时候存储的地址;数组的长度是固定的,不可变的。

集合:集合只能存储引用数据类型,不过也可以存储基本数据类型(因为JDK新特性,会进行自动装箱;把存储的基本数据类型包装成对象)。集合的长度是可变的,可以随着元素自
动增加。

集合遍历:数组遍历;迭代器遍历

3. 迭代器接口   iterator:

Iterator it = array.iterator();   获取迭代器,用于取出集合元素

就把取出方式定义在集合的内部,这样取出方式就可以直接访问集合内部的元素。

那么取出方式就被定义成了内部类。而每个容器的数据结构不同,所以取出的动作细节也不一样。但是都有共性内容判断和取出。那么可以将共性抽取。

那么这个内部类都符合一个规则,这个规则就是 Iterator 

如何获取集合取出对象? 通过一个对外提供的方法 iterator()

for( Iterator it = vec.iterator() ; it.hasNext() ; )
{
show( it.next());
}

迭代器是对集合进行遍历,而每个集合内部的存储结构都是不同的;所以每一个集合存和取都是不同的,这样就可能会要在每一个类中都定义 hasNext() 和 next() 方法。这样就会
让整个集合体系变得非常的臃肿。迭代器就是将这些方法向上抽出为接口,然后各个类实现接口的方法。

好处:规范了集合的遍历方式,整个集合体系都是使用 hasNext() 和 next() 方法来进行遍历;代码实现了底层封装实现,这样使用者不用知道怎么实现的,只要知道使用即可。

4. List:元素是有序的,元素可以重复。因为该集合体系有索引   

   Set:元素是无序的,元素不可以重复

List:凡是可以操作角标的方法都是该体系特有的方法

List 特有的迭代器 ListIterator: 列表迭代器(是 Iterator 的子接口)

5. List集合:

包括 ArrayList , LinkedList , Vector ;

List 集合的特有功能:
void add(int index,E element)
E remove(int index)
E get(int index)
E set(int index,E element)

Vector 特有功能:
public void addElement(E obj)
public E elementAt(int index)
public Enumeration elements()

数组和链表的区别:数组查找快但是增删慢;链表查找慢,但是增删快;

ArrayList:底层数据结构是数组,查找快增删慢;线程不安全,但是效率高。

Vector: 底层数据结构是数组,查找快增删慢;线程安全,但是效率不高;

LinkedList: 底层数据结构是链表,查找慢增删快;线程不安全,效率高;

ArrayList 和 Vector 的区别:底层数据结构都是数组;但是前者线程不安全,效率高;后者线程安全的,效率低。

ArrayList 和 LinkedList 的区别:前者底层数据结构是数组,后者底层数据结构是链表;前者数据查找快,增删慢;后者数据查找慢,增删快。但是都是线程不安全。

使用规则:如果查询数据多使用 ArrayList;如果数据修改多使用LinkedList;如果都多使用ArrayList。

6.枚举就是 Vector 特有的取出方式。其实枚举和迭代器很像,简单说就是一样的。

只是因为枚举的名字以及方法的名称太长了,所以逐渐被迭代器所取代

for( Enumeration en = vec.elements(); en.hasMoreElements() ; )
{
show( en.nextElement());
}

7. List 集合判断元素是否相同,依据的是元素的 equals() 方法    ArrayList

8. Set 集合的功能和 Collection集合功能是一致 

9. 当排序的时候,主要条件相同时,一定要判断一下次要条件

10. Collections 集合(是一个集合框架工具类):所有方法都是静态的,对集合进行操作的工具类。  

Collections.sort();    Collections.max();   Collections.binarySearch();   Collections.fill();    Collections.reverse()

Collections.reverseOrder();   Collections.reverseOrder( 也可以传一个比较器当参数);

11.把数组转换成集合有什么好处: 可以使用集合的思想和方法来操作数组中的元素    注意:将数组转换成集合,不可以使用集合的增删方法操作。因为数组的长度是固定的

为什么要把集合转换成数组:  为了限定对元素的操作,此时元素不需要进行增删

12.高级 for 循环:      for( String s : array)
{
System.out.println( s);
}
对集合进行遍历的时候,只能获取元素。但是不能对集合进行操作

迭代器除了遍历外,还可以进行 remove() 集合中元素的操作

ListIterator 可以遍历,还可以进行增删集合元素的操作

13.JDK 1.5版本出现的新特性: 可变参数,其实就是传递数组参数的简写形式,不用每次都去新建一个数组,而可以直接传递数据元素

注意:可变参数 一定要定义在参数列表的最后面

StaticImport 静态导入。   当类名相同时,需要指定具体的包名;
当方法名相同时,需要指定所属的对象或者类 

14.System:类中的方法和属性都是静态的

获取系统属性信息:   Properties getProperties();

15.Math.ceil(); 返回大于指定数据的最小整数    Math.floor();返回小于指定数据的最大整数  Math.round();四舍五入    Math.pow( 2,3);输出8   二的三次方


Math.random();随机数  返回大于等于0且小于1的随机数













0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:7444次
    • 积分:432
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条