張 四川信息職業(yè)技術(shù)學(xué)院

1 緒論

本設(shè)計主要利用Android 平臺設(shè)計并開發(fā)一款線上集結(jié)、線下聚會的社交網(wǎng)絡(luò)應(yīng)用軟件。旨在工作會議、旅游行程和日常聚會時，能方便、快速集合響應(yīng)者，提前測算響應(yīng)者在時間上的統(tǒng)一點，高效能地提高工作效率、降低會議發(fā)起者的時間成本，合理利用響應(yīng)者的時間節(jié)點。從而利用實現(xiàn)一個足夠小的需求點，滿足大眾人群高頻率的使用。

2 軟件設(shè)計

2.1 平臺介紹

Android是基于Linux內(nèi)核的操作系統(tǒng)，從互聯(lián)網(wǎng)角度設(shè)計開發(fā)而來，能真正支持移動互聯(lián)網(wǎng)用戶的需求。隨著無線網(wǎng)絡(luò)的全覆蓋概念提出和智能終端的普及，Android應(yīng)用軟件開發(fā)平臺的免費安裝和使用，都為軟件開發(fā)者提供了最有力的工作基礎(chǔ)和條件支持。

Android平臺采用軟件堆層的架構(gòu)，主要分為底層、中間層和應(yīng)用層。應(yīng)用層實現(xiàn)客戶端用戶界面時，通過圖形化的界面設(shè)計，減少用戶認(rèn)知負(fù)擔(dān)，建立與用戶的互動交流平臺，實現(xiàn)聚會邀約APP的前端設(shè)計與開發(fā)。在界面設(shè)計同時引入地圖導(dǎo)航提示行動路線。地圖導(dǎo)航可以時時顯示各響應(yīng)者地理位置，通過GPS電子簽到，匯總集結(jié)情況，用于確保集結(jié)的空間統(tǒng)一。

2.2 語言描述

Android平臺下的應(yīng)用軟件由設(shè)計者自行開發(fā)，以Java作為編寫程序的主要語言。在設(shè)計智能測算時間集合點時可以尋找集合相關(guān)函數(shù)，可以用到HashMap/Hashtable/HashSet等。借助hashcode()方法和equals()函數(shù)來實現(xiàn)判斷元素是否已經(jīng)存在于HashMap/Hashtable/HashSet任意選用的一個函數(shù)中。如果向Hashtable中查詢元素A是否存在，就可以采用hashcode()方法。如果A元素的hash值不存在，則直接插入。否則，接著調(diào)用equals()方法，判斷A元素在容器中是否已經(jīng)存在。hashcode()的時間復(fù)雜度為O(1)，equals()方法的時間復(fù)雜度為O(m)，整體的時間復(fù)雜度就是：O(1) + O(m)。其中，m是容器桶的深度，這里指具有相同hashcode值得元素個數(shù)。在一般情況下，經(jīng)過哈希算法后的這個值為1，這是由哈希算法具有一定唯一性確定的。這是利用“空間換時間”的做法，大大節(jié)省了反應(yīng)時間，快速查詢到數(shù)據(jù)。

2.3 哈希算法介紹

所謂哈希算法就是可以將任意長度的二進(jìn)制值映射為較短的，固定長度的二進(jìn)制值。通常把這個二進(jìn)制值稱為哈希值（Hash）。Hash是通過某種算法，把一個字符串"壓縮" 成的一個整數(shù)。相同的字符串只會映射出同一個哈希值，且結(jié)構(gòu)緊湊；在一定范圍內(nèi)，不可能找到生成同一個哈希值的2個不同字符串。借助這種映射出來的唯一性，應(yīng)用到集合中可以既快速又安全地查詢元素是否存在。

本設(shè)計要測算時間的集合，為了加速查找比對的速度，可以將時間數(shù)據(jù)都做成字符串形式，映射到一個哈希表（HashTable）中。哈希表也叫散列表，是根據(jù)關(guān)鍵字值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。

哈希表作為一種數(shù)據(jù)機(jī)構(gòu)，通過把關(guān)鍵字值映射到表中一個位置來訪問記錄。這個映射函數(shù)叫做哈希函數(shù)，存放記錄的數(shù)組叫做哈希表。給定表M，存在函數(shù)f(key)，對任意給定的關(guān)鍵字值key，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表M為哈希(Hash）表，函數(shù)f(key)為哈希(Hash) 函數(shù)。利用函數(shù)查詢關(guān)鍵字值是否在哈希表中存在，如果不存在，則插入，如果存在則返回。簡單地理解哈希表，它類似于數(shù)組，是查詢效率最高的且安全可靠的數(shù)據(jù)結(jié)構(gòu)，因為不管數(shù)組的容量多大，查詢的時間復(fù)雜度都是O；同時哈希算法又具有一定的唯一性。

3 軟件實現(xiàn)

本文的研究思路是“發(fā)起人”吹響“集結(jié)號”，派發(fā)“英雄帖”，匯集響應(yīng)者可以占用時間段或者不能占用的時間段。通過軟件編程測算時間集結(jié)點，由“發(fā)起人”最終反饋聚會事項、時間、地點的“集結(jié)卡”并定時提醒響應(yīng)者集結(jié)。當(dāng)響應(yīng)者迷路時，可以通過地圖導(dǎo)航提示行動路線。地圖導(dǎo)航時時顯示各響應(yīng)者地理位置，通過GPS電子簽到，匯總集結(jié)情況。

在Java軟件編程中，為了高效快速的測算響應(yīng)者會議時間上的統(tǒng)一，選用哈希函數(shù)編程。將上班時間或者發(fā)起者設(shè)定的預(yù)約時間按每10分鐘分割成一個字符串，利用Hashtable函數(shù)構(gòu)造一個哈希表，并將哈希值賦值給一個數(shù)組用于存放相對應(yīng)的時間段。這個哈希表本身將會是一個大數(shù)組，其容量根據(jù)程序的要求設(shè)定。每個Hash值再通過取模運算（mod）對應(yīng)到新數(shù)組中。在新數(shù)組中查找每一位響應(yīng)者的哈希值是否存在于Hashtable中，返回該哈希值并計算占用的位置個數(shù)。通過占用位置的個數(shù)來判斷響應(yīng)者能否參會。通過比對每個能參會的響應(yīng)者的哈希值出現(xiàn)的次數(shù)，次數(shù)最多且排位最前面的哈希值作為會議的時間起點。時間起點又可以通過最先賦值的數(shù)組中查詢。

在發(fā)起者發(fā)布“英雄帖”時，應(yīng)注明會議時間長度值。編程時，引入一個INT值，該INT等于會議時間長度值/10取整。如果占用位置為0，可以視為不能參會的人。如果占用位置小于INT值，可以視為參會時間不足，要提前離場的人，可以考慮是否提前發(fā)言?？紤]到會議中，存在必須到場者的情況，可以通過界面設(shè)定響應(yīng)者優(yōu)先級。

本設(shè)計就是通過軟件編程，充分發(fā)揮計算機(jī)強(qiáng)大的計算功能，體現(xiàn)活動的人性化，積極全面、合理地利用響應(yīng)者的時間，高效完成會議邀約集結(jié)任務(wù)。

4 結(jié)論

時下流行的騰訊QQ、微信等社交網(wǎng)絡(luò)軟件中出現(xiàn)的“群”功能，促進(jìn)了人們的交流與協(xié)調(diào)溝通，但是“群”僅僅是實現(xiàn)了信息的發(fā)布、響應(yīng)者的意見羅列，不能真正利用智能終端完成智能測算各響應(yīng)者在時間、空間的集結(jié)。本設(shè)計最終可以達(dá)到利用社交網(wǎng)絡(luò)平臺，實現(xiàn)響應(yīng)者在時間上的集結(jié)，確定受邀赴會人數(shù)、時間；定時提醒響應(yīng)者參與集結(jié)，實時掌握邀約和集結(jié)結(jié)果，保證集結(jié)任務(wù)順利開展；響應(yīng)者回復(fù)“英雄帖”時可以填寫不能參加會議的時間段，通過后臺處理轉(zhuǎn)換為能參加會議時間段。同時參加會議后可以通過GPS進(jìn)行電子簽到、點評照片、分享日志保證集結(jié)的安全和互動效果。設(shè)計還可以進(jìn)行愛心集結(jié)，創(chuàng)建區(qū)域內(nèi)的“朋友圈”。

不足之處在于，Hashtable函數(shù)決定元素的存儲位置，采用“順延”實現(xiàn)位置查詢與比對，是用“空間換時間”的做法。如果受邀響應(yīng)者數(shù)據(jù)過大，內(nèi)存占用不夠時，程序測試會癱瘓。介于此，可以采用“鏈表”，比如TreeSet，即采用紅黑樹的數(shù)據(jù)結(jié)構(gòu)對元素進(jìn)行排序，找出集結(jié)點。這對軟件開發(fā)者要求比較高。