java基础知识(十三)集合

• 每天更新学习笔记，大家一起学习！

• 不喜勿喷，谢谢！

1:在集合中常见的数据结构

1. ArrayXxx:底层数据结构是数组，查询快，增删慢

2. LinkedXxx:底层数据结构是链表，查询慢，增删快

3. HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()

4. TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序

2:Set集合

(1)Set集合的特点

1. 无序,唯一

(2)HashSet集合

1. 底层数据结构是哈希表(是一个元素为链表的数组)

2. 哈希表底层依赖两个方法：hashCode()和equals()

• 执行顺序：

1. 首先比较哈希值是否相同

2. 相同：继续执行equals()方法

3. 返回true：元素重复了，不添加

4. 返回false：直接把元素添加到集合

5. 不同：就直接把元素添加到集合

• 如何保证元素唯一性的呢?

1. 由hashCode()和equals()保证的

• 开发的时候，代码非常的简单，自动生成即可。

• HashSet存储字符串并遍历

• HashSet存储自定义对象并遍历(对象的成员变量值相同即为同一个元素)

• 字符串对象例子

• 自定义对象例子

--------------------------------------------------

(3)TreeSet集合

A:底层数据结构是红黑树(是一个自平衡的二叉树)

B:保证元素的排序方式

a:自然排序(元素具备比较性)

让元素所属的类实现Comparable接口

b:比较器排序(集合具备比较性)

让集合构造方法接收Comparator的实现类对象

(4)案例：

A:获取无重复的随机数

B:键盘录入学生按照总分从高到底输出

3:Collection集合总结

Collection

• List:有序,可重复

1. ArrayList

1. 底层数据结构是数组，查询快，增删慢。

2. 线程不安全，效率高

2. Vector

1. 底层数据结构是数组，查询快，增删慢。

2. 线程安全，效率低

3. LinkedList

a. 底层数据结构是链表，查询慢，增删快。

b. 线程不安全，效率高

• Set:无序,唯一

1. HashSet

1. 底层数据结构是哈希表。

1. 如何保证元素唯一性的呢?

1. 依赖两个方法：hashCode()和equals()

2. 开发中自动生成这两个方法即可

2. LinkedHashSet

1. 底层数据结构是链表和哈希表

2. 由链表保证元素有序

3. 由哈希表保证元素唯一

3. TreeSet

1. 底层数据结构是红黑树。

如何保证元素排序的呢?

1. 自然排序

2. 比较器排序

如何保证元素唯一性的呢?

1. 根据比较的返回值是否是0来决定

4:针对Collection集合我们到底使用谁呢?

唯一吗?

是：Set

排序吗?

是：TreeSet

否：HashSet

如果你知道是Set，但是不知道是哪个Set，就用HashSet。

否：List

要安全吗?

是：Vector

否：ArrayList或者LinkedList

查询多：ArrayList

增删多：LinkedList

如果你知道是List，但是不知道是哪个List，就用ArrayList。

如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。

如果你知道用集合，就用ArrayList。

5:登陆注册案例

1.用户实体类

2.玩游戏类

3:dao针对用户进行操作的接口

4:dao用户操作具体的实现类

5:用户测试类

这里提供的只是曾经学习整理的笔记,勿喷,谢谢,仅供java爱好者参考!

每日更新,请大家多多关注.

大家可以访问下边的链接进入小编主页看到更多java知识

天蝎座额额

谢谢!!!