　　　　　　　　　　　　集合

List集合的特点

1.有序的数据集合，存储元素和取出元素的顺序是一致的（存储123，取出123）

2.有索引，包含了一些带索引的方法

3.允许存储重复的元素

List接口中带索引的方法

add
get：返回集合中指定位置的元素

3.remove：一处列表中指定位置的元素
4.set：用指定元素替换集合中的指定位置的元素

注意

操作索引时候一定要放置索引越界异常

遍历元素的方法 get（）
普通for循环
迭代器循环
增强for循环

package com.zd;

import java.util.LinkedList;

/*

LinkedList集合的特点：

1.底层是一个链表结构，查询慢，增删快

2.里面包含大量处理首尾元素的方法

注意：使用LinkedList集合特有的方法，不可以使用多态

*/

public class testLinklist {

public static void main(String[] args) {

show01 ();

show02 ();

}

private static void show01()

{

//创建LinkedList集合对象

LinkedList<String> linklist = new LinkedList<> ();

linklist.add ( "1" );

linklist.add ( "2" );

linklist.add ( "3" );

System.out.println (linklist );

//插入元素的开头

linklist.addFirst ( "12313" );

//插入元素的结尾,相当于add

linklist.addLast ( "last" );

System.out.println (linklist );

}

private static void show02(){

//创建LinkedList集合对象

LinkedList<String> linklist = new LinkedList<> ();

linklist.add ( "1" );

linklist.add ( "2" );

linklist.add ( "3" );

System.out.println (linklist );

//获取第一个元素

String first = linklist.getFirst ();

System.out.println (first );

//获取最后一个元素

String last= linklist.getLast ();

System.out.println (last );

}

}

List集合的实现类

ArrayList和LinkedList是面试时候经常出现的

他们之间的区别和练习就是，

ArrayList：原型是数组，多线程实现,查询快增删慢，数组长度固定，每次增删都需要创建新的数组
LinkedList：原型是链表实现，增删快，查询慢，多线程实现，链表结构，增加删除元素对整体结构本身不造成影响

哈希值：是一个十进制的整数，由系统随机给出（是一个逻辑地址，并不是真实的物理地址）
在Object方法，可以获取对象的哈希值，对象的地址值就是用的hash值。
hashCode（）；

HashSet集合的数据结构（哈希表）
jdk1.8之前：哈希表=数组+链表

jdk1.8之后：
哈希表=数组+链表
哈希表=数组+红黑树（提高查询的效率）
哈希表的特点：速度快

存储数据到元素中，先计算元素的哈希值

如果链表的长度超过了八位，那么就会把链表转换为红黑树。

LinkedHashSet 继承了HashSet
LinkedHashSet 集合特点：
底层是一个哈希表（数组+链表/红黑树）+链表（记录元素的存储顺序）；
有序的存储，但也不允许重复。

巴特西

Java基础学习--集合

集合

List集合的特点

List接口中带索引的方法

注意

最新文章

热门文章