﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>BlogJava-P to P-文章分类-数据结构和算法笔记</title><link>http://www.blogjava.net/nomigd/category/9661.html</link><description>何以解忧，唯有学习！让每一个人都能Open Source </description><language>zh-cn</language><lastBuildDate>Fri, 02 Mar 2007 07:10:00 GMT</lastBuildDate><pubDate>Fri, 02 Mar 2007 07:10:00 GMT</pubDate><ttl>60</ttl><item><title>JavaMail获取邮件列表时对时间进行排序</title><link>http://www.blogjava.net/nomigd/articles/61282.html</link><dc:creator>何以解忧，唯有学习！让每一个人都能Open Source </dc:creator><author>何以解忧，唯有学习！让每一个人都能Open Source </author><pubDate>Wed, 02 Aug 2006 01:02:00 GMT</pubDate><guid>http://www.blogjava.net/nomigd/articles/61282.html</guid><wfw:comment>http://www.blogjava.net/nomigd/comments/61282.html</wfw:comment><comments>http://www.blogjava.net/nomigd/articles/61282.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nomigd/comments/commentRss/61282.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nomigd/services/trackbacks/61282.html</trackback:ping><description><![CDATA[     <br />      实际业务上是这样是，通过读取邮件服务器，并获取邮件的标题服务器接收到的时间。获取到的信息是例如：[（AAA于AAA）是我用来分隔的]<br /><br />邮件1AAA于AAA2006-07-05 20:21:51<br />邮件2AAA于AAA2006-03-01 08:21:01<br />邮件3AAA于AAA2003-05-14 20:06:51<br />邮件4AAA于AAA2006-03-01 23:21:31<br />邮件5AAA于AAA2005-03-03 20:01:51<br />邮件6AAA于AAA2006-03-01 16:21:21<br />邮件7AAA于AAA2001-07-21 20:51:11<br />邮件8AAA于AAA2000-03-01 10:21:51<br /><br />将这些记录放在ArrayList中，以下就对ArrayList进行排序。具体的算法说明我就不介绍了<br />不懂插入排序的朋友去看数据结构吧。<br /><br />/**<br />   * 方法对邮件的排序使用的排序算法为插入排序法<br />   * <br />   * **/<br />  private ArrayList sort(ArrayList al)<br />  {<br />  ArrayList NewAl=al;<br />   int in,out;<br />    for (out=1;out&lt;NewAl.size();out++)<br />    {<br />      String temp=(String)NewAl.get(out);<br />      in=out;<br />   //精华部份<br />      while(in&gt;0 &amp;&amp; this.getDateByString((String)NewAl.get(in-1)).before(getDateByString(temp)))<br />      {<br />      NewAl.set(in,NewAl.get(in-1));<br />       --in;<br />      }<br />     NewAl.set(in,temp);<br />    }<br />   return NewAl;<br />  }<br />  /**<br />   * 方法用于折取并返回时间<br />   * <br />   * **/<br />  private Date getDateByString(String str)<br />  {<br />   Date date=null;<br />   try<br />   {<br />   String listString="";<br />   listString=str.split("AAA于AAA")[1];<br />   DateFormat f = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");<br />   date=f.parse(ListString);<br />   }<br />   catch(Exception ex)<br />   {<br />    ex.printStackTrace();<br />   }<br />   return date;<br />   <br />  }<img src ="http://www.blogjava.net/nomigd/aggbug/61282.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nomigd/" target="_blank">何以解忧，唯有学习！让每一个人都能Open Source </a> 2006-08-02 09:02 <a href="http://www.blogjava.net/nomigd/articles/61282.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>第一章（数组）1.用数组实现增加，查找，删除</title><link>http://www.blogjava.net/nomigd/articles/60707.html</link><dc:creator>何以解忧，唯有学习！让每一个人都能Open Source </dc:creator><author>何以解忧，唯有学习！让每一个人都能Open Source </author><pubDate>Sat, 29 Jul 2006 04:25:00 GMT</pubDate><guid>http://www.blogjava.net/nomigd/articles/60707.html</guid><wfw:comment>http://www.blogjava.net/nomigd/comments/60707.html</wfw:comment><comments>http://www.blogjava.net/nomigd/articles/60707.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nomigd/comments/commentRss/60707.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nomigd/services/trackbacks/60707.html</trackback:ping><description><![CDATA[
		<p>public class ArrayApp {<br />    <br />    public static void main(String[] args) {<br />     long[] arr;<br />     arr=new long[100];<br />     long searchKey;<br />     int i;<br />     arr[0]=12;<br />     arr[1]=3;<br />     arr[2]=15;<br />     arr[3]=72;<br />     arr[4]=32;<br />     arr[5]=452;<br />     arr[6]=332;<br />     arr[7]=752;<br />     arr[8]=3542;<br />     arr[9]=1322;<br />     int nElements=10;<br />     <br />     /***************************display********************************/<br />     for (i=0;i&lt;nElements;i++)<br />      System.out.print(arr[i]+" ");<br />     System.out.println(" ");<br />     <br />     <br />     /***************************search********************************/<br />     searchKey=20;<br />     for (i=0;i&lt;nElements;i++)<br />      if (arr[i]==searchKey)<br />       break;<br />       <br />     if (i==nElements)<br />      System.out.println("找不到"+searchKey);<br />     else<br />      System.out.println("找到了"+searchKey+"在"+i+"上");<br />     <br />     /***************************delete********************************/ <br />     searchKey=135456;<br />     for (i=0;i&lt;nElements;i++)<br />      if (arr[i]==searchKey)<br />      {<br />       System.out.println("找到数"+searchKey+ " 并删除之"); <br />       for(int k=i;k&lt;nElements-i;k++)<br />        arr[k]=arr[k+1];<br />       nElements--;<br />      } <br />     /***************************display********************************/<br />     for (i=0;i&lt;nElements;i++)<br />      System.out.print(arr[i]+" ");<br />     System.out.println(" ");<br />     <br />     <br />     <br />        <br />    }</p>
<img src ="http://www.blogjava.net/nomigd/aggbug/60707.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nomigd/" target="_blank">何以解忧，唯有学习！让每一个人都能Open Source </a> 2006-07-29 12:25 <a href="http://www.blogjava.net/nomigd/articles/60707.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>