Java的集合框架除了提供了一些集合类的实现以外，还提供了一些有用的算法。在本随笔中，我们将讨论其中的一些算法的使用，以及用自己的算法思想编写适用于集合框架的算法。1、使用泛型算法的原因 泛型集合接口有一个非常明显的优点就是算法只需要实现一次。举一个例子：考虑一下计算集合中的最大元素的简单算法。如果使用 传统的方式，程序员可能会用循环实现这个算法，如下：1if (a.length==0) thrownew NoSuchElementExceptio...
集合可实现增删改查，下面的项目用ArrayList集合来做实例，ArrayList集合几个常用的函数 .size() 集合大小 .add() 添加对象到集合 .remove() 删除集合的对象 用到的其他函数 .equals() 字符串比较 System.exit(-1) 退出系统，非零 1/* 2 * 作者：白客C3 * 时间：2020年02月28日4 * 内容：简单员工管理系统5*/ 6 7package com.beekc.www;8import java.io.*;9import java.util.*;10 11publicclass ...
1/*---------------------------2Map集合中利用keySet方法获取所有的元素值：3....keySet方法：将Map中的所有key值存入到Set集合中，4....利用Set集合提供的迭代器获取到每一个key值，再通过key值获得相应的value值5----------------------------*/ 6 7package pack03;8 9import java.util.*; 1011publicclass MapDemo { 12publicstaticvoid main(String[] args) { 1314 Map<String, String> ma = new HashMap<String, Str...
集合--童年的美好时光集合，忽然让小编想起那段美好的学生时光，集合第一次遇见她的时候，小编当年还是一个懵懂的丫头，也不曾想过会在计算机的世界再次相遇，再回首，集合在数学中是一个基本概念，集合就是“一堆东西”，集合里面的“东西”叫做元素，由一个或多个元素所构成的叫做集合，又邂逅，计算机的世界中，集合是一组可变数量的数据项也可能是0个的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作，一般...
1. Properties的概述 Properties：属性集合类。是一个可以和IO流相结合使用的集合类。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。Properties是Hashtable的子类，说明是一个Map集合。 2. Properties作为Map集合使用 1package cn.itcast_08;2 3import java.util.Properties;4import java.util.Set;5 6/* 7 * Properties:属性集合类。是一个可以和IO流相结合使用的集合类。8 * Properties 可保...
ArrayListArrayList是最常见以及每个Java开发者最熟悉的集合类了，顾名思义，ArrayList就是一个以数组形式实现的集合，以一张表格来看一下ArrayList里面有哪些基本的元素：元素作用private transient Object[] elementData;ArrayList是基于数组的一个实现，elementData就是底层的数组。private int size;ArrayList里面元素的个数，这里要注意一下，size是按照调用add、remove方法的次数进行自增或者自减的，所以add了一个null进入A...
一、集合框架 对于不知道存储数量和更复杂的方式存储对象用集合框架。 其中有几个常用的接口和实现类：Collection父接口、List接口，Set接口，Map接口， ArrayList实现类、LinkedList实现类、hashSet实现类、hashMap实现类 Collection集合框架的父接口，该接口存储的是一组不唯一，无序的对象。Collection父接口下有两个子接口： List接口：存储的数据是 不唯一的、有序的 Set接口 ： 存储的数据是惟一的、...
1.jdk1.71.1hasmap1.1.1.结构数组+链表结构1.1.2.线程不安全1.扩容线程的不安全，头插法造成死循环，这个过程出现在扩容的过程中 主要的扩容代码如下，使用的是头插法 【参考1】do { Entry<K,V> next = e.next;//取出第一个元素 int i = indexFor(e.hash, newCapacity); e.next = newTable[i]; newTable[i] = e; e = next; } while (e != null); 正常的ReHash的过程（单线程）： 假设了我们的hash算法就是简单的用key mod 一下表的...
前几天做Java实验的时候，打算用foreach遍历一个ArrayList集合，并且当集合中的某个元素符合某个值时删除这个元素。写完运行时抛出了ConcurrentModificationException异常，于是上网搜索了相关资料，记录一下。 当时代码与下方类似，在foreach循环时判断元素的值，当元素的值与2相等时删除 1package Test;2 3import java.util.ArrayList;4 5publicclass Main {6 7publicstaticvoid main(String[] args) {8 ArrayList<I...
java集合学习（二）在学完ArrayList 和 LinkedList之后，基本已经掌握了最基本的java常用数据结构，但是为了提高程序的效率，还有很多种特点各异的数据结构等着我们去运用，类如可以快速寻找的HashMap,可以自动排序而且不重样的TreeSet,可以保证线程安全的Hashtable，既可以保证数据不重样又可以键值存放的HashSet等等，这些数据结构都适用于不同的场景，各有其长处，我们应该仁者见仁，智者见智，数据结构的使用因需求而异，没有最...
public static void main(String[] args) {int[] nums = { 5, 6, 6, 6, 8, 8, 7 };List<Integer> numList = new ArrayList<Integer>();for (int i : nums)numList.add(i);Set<Integer> numSet = new HashSet<Integer>();numSet.addAll(numList);System.out.println(numSet);} 原文：http://www.cnblogs.com/silianbo/p/4628655.html
一、 ArrayList概述：本文的源代码分析基于的JDK版本是1.8. ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteArrayList类。 ArrayList实现了Serializable接口，因此它支...
1.初识LinkedList上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面除了存放有待存储的数据以外，还存储有其下一个存储单元的地址（下一个存储单元的地址是必要的，有些存储结构还存放有其前一个存储单元的地址），每次查找数据的时候，通过某个存储...
java的集合有三类：list，set，map。list和set继承了collection接口。区别（list可以添加重复对象，且按照索引位置排序；set没有这两种特点）。map是通过key操作里面的value，操作的是成对的对象。put放入对象，get取出对象。另外：colletion没有随机访问的get()方法，因为collection还包括set，而set有自己的内部顺序。所以，要检查collection元素，必须使用iterator对象。1、list中有ArrayList（类似数组形式进行存储） 和Linked...
21.1 引出问题一个问题？前面我们学习了数组，充分体会到数组的优越性，就是可以存储同一类型的数据，但是我们假设有这样的需求，大家看看如何解决？请做一个公司职员薪水管理系统，要求完成如下功能：1、当有新员工时，将该员工加入到管理系统；2、可以根据员工号，显示该员工的信息；3、可以显示所有员工信息；4、可以修改员工的薪水；5、当员工离职时，将该员工从管理系统中删除；6、可以按照薪水从低到高顺序排序；7、可以统计...